冒泡排序
冒泡排序比较好理解,但是效率比较低,
冒泡排序的基本思想是:每一次将最具有特征的一个数(或者object)放到序列的最前面,或者最后面。
例如,如果需要将一组数,以从小到大的顺序排列,那么就可以设计这样的冒泡方法:可以设计从序列的最后面开始,找出序列中最小的一个数放到序列的最前面,这样经过n次循环也可以实现数组的排列。这种排序方法由于每一次找到的数字都像是气泡一样从数组里冒出来而得名为“冒泡排序”。
public void bubbleSort(int[] array) {
int temp;
// 第一层循环: 表明要比较的次数,比如list.count个数,肯定要比较count-1次
for (int i = 0; i < array.length - 1; i++) {
// list.count-1:取数据最后一个数下标,
// j>i: 从后往前的的下标一定大于从前往后的下标,否则就超越了。
for (int j = array.length - 1; j > i; j--) {
// 如果前面一个数大于后面一个数则交换
if (array[j - 1] > array[j]) {
temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
}
}
选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
//选择排序
public void selectSort(int [] a) {
int n = a.length;
for(int k=0; k<n-1; k++) {
int min = k;
for(int i=k+1; i<n; i++) {
if(a[i] < a[min]) {
min = i;
}
}
if(k != min) {
int temp = a[k];
a[k] = a[min];
a[min] = temp;
}
}
}
完整可执行代码:
package sort;
import java.util.Date;
import java.util.Random;
import org.junit.Test;
public class BubbleSort {
Random random = new Random();
int[] array = new int[2000];
public void init(int [] a) {
for (int j = 0; j < 2000; j++) {
a[j] = random.nextInt(100000);
}
}
@Test
public void bubbleSortTest() {
init(array);
Date dateStart = new Date();
bubbleSort(array);
Date dateEnd = new Date();
System.out.println("冒泡排序耗费时间:"
+ (dateEnd.getTime() - dateStart.getTime()));
log(array,10);
System.out.println("冒泡排序耗费时间:"
+ (dateEnd.getTime() - dateStart.getTime()));
}
@Test
public void selectSortTest() {
init(array);
Date dateStart = new Date();
selectSort(array);
Date dateEnd = new Date();
System.out.println("选择排序耗费时间:"
+ (dateEnd.getTime() - dateStart.getTime()));
log(array,10);
System.out.println("选择排序耗费时间:"
+ (dateEnd.getTime() - dateStart.getTime()));
}
public void log(int [] a, int top) {
for(int i=0; i<top; i++) {
System.out.print(a[i] + ",");
}
}
public void bubbleSort(int[] array) {
int temp;
// 第一层循环: 表明要比较的次数,比如list.count个数,肯定要比较count-1次
for (int i = 0; i < array.length - 1; i++) {
// list.count-1:取数据最后一个数下标,
// j>i: 从后往前的的下标一定大于从前往后的下标,否则就超越了。
for (int j = array.length - 1; j > i; j--) {
// 如果前面一个数大于后面一个数则交换
if (array[j - 1] > array[j]) {
temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
}
}
//选择排序
public void selectSort(int [] a) {
int n = a.length;
for(int k=0; k<n-1; k++) {
int min = k;
for(int i=k+1; i<n; i++) {
if(a[i] < a[min]) {
min = i;
}
}
if(k != min) {
int temp = a[k];
a[k] = a[min];
a[min] = temp;
}
}
}
}
- 大小: 76.9 KB
分享到:
相关推荐
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
java 冒泡排序方法,java 冒泡排序方法。
java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
java 冒泡排序法 java 冒泡排序法
主要介绍了java冒泡排序和选择排序示例,需要的朋友可以参考下
用java 编写的冒泡排序算法,并涵盖了冒泡排序算法的几种优化方式,以及在冒泡排序上的二分查找法。
//测试冒泡排序 /********************* * int[] num = {23,45,76,78,98,54,}; 第一次 23 45 76 78 54 98 第二次 23 45 76 54 78 98 第三次 23 45 54 76 78 98 输出 :23 45 54 76 78 98 当判断为正确时就退出...
冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解
从老师那弄的JAVA冒泡排序的一个讲解,不明白的可以好好看看哈
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
这个程序根据冒泡排序从大到小,从小到大的把数组里的元素进行了排序,程序思想很清晰
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
冒泡排序原理和JAVA实现,冒泡排序原理和JAVA实现
java算法,快速排序、冒泡排序、选择排序 快速排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51822361 冒泡排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51819045
java冒泡排序 代码为排序源代码 简洁明了 无其他
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
用java语言实现冒泡排序、插入排序、堆排序、快速排序、归并排序、希尔排序、桶排序,并且对各种排序算法进行性能的比较。