常用排序算法——学习

1:冒泡排序

比如说一组数a[]：1，3，5，7，9，2，4，6，8，10

那么我们需要将这些数按照我们需要的要求来进行排序：选择最简单的冒泡排序

分析：

(1)首先要进行多少次循环：n = array.length -1

(2)然后要确定要比较的数：number = array.length - n -1 

(3)具体要实现的思路：如果前面的数比后面的数大，就将2个数的位置进行互换

代码：

void bubbleSort(int a[]){

for( int i = 0 ; i<a.length - 1 ; i++){

for(int j = 0 ;  j <a.length - i -1 ; j++){

if(a[j]>a[j+1]) {

int temp = a[j+1];

a[j+1] = a[j];

a[j] = temp;

}

}

}

}

结果:

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////