(从小到大)
冒泡排序及其规则;
1.比较两个相邻的对象
2.按照一定的规则进行比较
3.如果(前边)左边的大于(后边)右边,则调换位置
4.向右移动一个位置,比较接下来的两个对象
时间复杂度O(N^2)
举例说明:要排序数组:int[] arr={6,3,8,2,9,1};
第一趟排序:
第一次排序:6和3比较,6大于3,交换位置: 3 6 8 2 9 1
第二次排序:6和8比较,6小于8,不交换位置:3 6 8 2 9 1
第三次排序:8和2比较,8大于2,交换位置: 3 6 2 8 9 1
第四次排序:8和9比较,8小于9,不交换位置:3 6 2 8 9 1
第五次排序:9和1比较:9大于1,交换位置: 3 6 2 8 1 9
第一趟总共进行了5次比较, 排序结果: 3 6 2 8 1 9
---------------------------------------------------------------------
第二趟排序:
第一次排序:3和6比较,3小于6,不交换位置:3 6 2 8 1 9
第二次排序:6和2比较,6大于2,交换位置: 3 2 6 8 1 9
第三次排序:6和8比较,6大于8,不交换位置:3 2 6 8 1 9
第四次排序:8和1比较,8大于1,交换位置: 3 2 6 1 8 9
第二趟总共进行了4次比较, 排序结果: 3 2 6 1 8 9
---------------------------------------------------------------------
第三趟排序:
第一次排序:3和2比较,3大于2,交换位置: 2 3 6 1 8 9
第二次排序:3和6比较,3小于6,不交换位置:2 3 6 1 8 9
第三次排序:6和1比较,6大于1,交换位置: 2 3 1 6 8 9
第二趟总共进行了3次比较, 排序结果: 2 3 1 6 8 9
---------------------------------------------------------------------
第四趟排序:
第一次排序:2和3比较,2小于3,不交换位置:2 3 1 6 8 9
第二次排序:3和1比较,3大于1,交换位置: 2 1 3 6 8 9
第二趟总共进行了2次比较, 排序结果: 2 1 3 6 8 9
---------------------------------------------------------------------
第五趟排序:
第一次排序:2和1比较,2大于1,交换位置: 1 2 3 6 8 9
第二趟总共进行了1次比较, 排序结果: 1 2 3 6 8 9
---------------------------------------------------------------------
最终结果:1 2 3 6 8 9
总结:外层循环共循环5次,内层循环分别循环5,4,3,2,1次
所以可以
for(int i=0;i<arr.length-1;i++)
for(int j=0;j<arr.length-i-1;j++)
再判断数组前面的值是否大于后面数组的值
java代码:
public class BubbleSort {
private long[] a;
int elements;
public BubbleSort(int max) {
// TODO Auto-generated constructor stub
a=new long[max];
elements=0;
}
public void insert(long value){
a[elements]=value;
elements++;
}
public void dispaly(){
for(int j=0;j<elements;j++)
System.out.print(a[j]+" ");
System.out.println();
}
public void bubleSort(){
int out,in;//申明两个位置一个内部位置一个外部位置
//接下来开始 循环
//初始的指针指向最后一个元素
//只要大于一就继续比较
for(out=elements-1;out>1;out--)//外层的循环只是循环多少轮
for(in=0;in<out;in++){//这是内层的循环,两个两个的比较,从第一个数开始比较
if(a[in]>a[in+1]){
long temp;
temp=a[in];
a[in]=a[in+1];
a[in+1]=temp;
}
}
}
public static void main(String[] args) {
BubbleSort bubbleSort=new BubbleSort(100);
bubbleSort.insert(121);
bubbleSort.insert(213);
bubbleSort.insert(23);
bubbleSort.insert(43);
bubbleSort.insert(234);
bubbleSort.insert(45);
bubbleSort.insert(675);
System.out.println("没有排序的时候:");
bubbleSort.dispaly();
System.out.println("排序后:");
bubbleSort.bubleSort();
bubbleSort.dispaly();
}
}