冒泡排序算法:
要求:给定大小的数组
思路:会一种就可以会多种思路去实现改算法,从前到后,或者从后往前;再或者从大到小,从小到大。
从前到后,且从小到大排序实现思路如下:
1.冒泡排序的意思就是一个一个的去放到指定的位置,我是先拿大的。
2.从开始位置,第一个和第二个进行比较,如果后面的大则不作操作,如果后面的小,就将它两互换。
3.第二个数和第三个数再执行上一步;
4.直到第n-1个数和第n个数比较后,就会得到当前数组最大的值,并将其放在数组的最后一位。
5.由于已经选出了最大数,则将第1到第n-1个数再进行上面1-4的操作。
6.直到排序结束;
第4步排序算法
public static int[] maoPao(int [] arr){
int i,j;
int n= arr.length;
// 外部循环n次
for (i=0;i< n;i++){
// 内部循环理解,三个数需要执行该步骤2次,即n-1次。【1-(n-i))则是剩余未排序数量n的n-1次循环。
// 当i=0时你就可以显而易见的看出来循环次数
for (j=1;j<n-i;j++){
// 判断,如果后面数小,则替换
if (arr[j]<arr[j-1]){
int temp;
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
}
}
}