冒泡排序
- 循环比较集合元素
- 如果两者大小不符合要排序顺序,交换两者位置
实例
- 有数组 [1,5,2,3,7,3,5,9,2] 进行从大到小排序
- 循环数组,和数组中数据依次比较,用int[0]当前的值和数组中数据进行比较,如果小于int[x]就交换两者位置,这样循环完成,则int[0]的值为最大值
- 结束后数组如下 [9,1,2,3,5,3,5,7,2]
- 继续从比较排序int[1]的值,依次类推完成排序
java代码示例
/**
* Created by channel on 2017/2/19
*/
public class MaopaoSort {
public int[] sort(int[] array){
for(int i=0;i<array.length;i++){
for (int j=i;j<array.length;j++){
if(array[i]<array[j]){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
return array;
}
public static void main(String[] args) {
MaopaoSort maopaoSort=new MaopaoSort();
int[] array=new int[]{1,5,2,3,7,3,5,9,2};
maopaoSort.sort(array);
for (int i : array) {
System.out.println(i);
}
}
}