冒泡排序:
这可能是最简单的排序算法了,算法思想是每次从数组末端开始比较相邻两元素,把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。(当然也可以从数组开始端开始比较相邻两元素,把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)
public int[] SelectSort(int pArray[]) {
int temp;
for(int i=0;i<pArray.length-1;i++){
for(int j=i+1;j<pArray.length;j++){
if(pArray[i]>pArray[j]){
temp = pArray[i];
pArray[i] = pArray[j];
pArray[j] = temp ;
}
}
}
return pArray;
}
选择排序
选择排序相对于冒泡来说,它不是每次发现逆序都交换,而是在找到全局第i小的时候记下该元素位置,最后跟第i个元素交换,从而保证数组最终的有序。
相对与插入排序来说,选择排序每次选出的都是全局第i小的,不会调整前i个元素了。
public int[] BubbleSort(int pArray[]) {
int temp,i,j;
for (j=0;j<pArray.length-1;j++){
for(i=0;i<pArray.length-1-j;i++){
if(pArray[i]>pArray[i+1]){
temp = pArray[i];
pArray[i] = pArray[i+1];
pArray[i+1] = temp;
}
}
}
return pArray;
}
相关推荐
java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档java 冒泡排序法 PPT文档
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java 冒泡排序法 java 冒泡排序法
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
基础的java 冒泡法、选择法、插入法排序实现代码。
java 冒泡排序方法,java 冒泡排序方法。
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
用java 编写的冒泡排序算法,并涵盖了冒泡排序算法的几种优化方式,以及在冒泡排序上的二分查找法。
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
冒泡排序法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冒泡排序的一个讲解,不明白的可以好好看看哈
可以用java来得到冒泡排序的实现,由屏幕输入存入数组。
冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解冒泡排序的详细讲解
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
这个程序根据冒泡排序从大到小,从小到大的把数组里的元素进行了排序,程序思想很清晰
冒泡排序原理和JAVA实现,冒泡排序原理和JAVA实现
JAVA 冒泡法,选择法,插入法,快速排序法,实现代码