java简单排序方法总结

JAVA数组排序有好多种，以下简单对冒泡排序（bubble—srot）、插入排序（insertion-sort）、选择排序（selection-sort）加以描述。
由于JAVA数组声明书写的规范很灵活，导致经常会犯一些不起眼错误。


//冒泡排序
//冒泡排序方法
public int[] bubble_sort(int[] array){

for (int i=0;i<array.lengh-1;i++){ //注意：最后一个元素不用再和自己做比较
for (int j=i+1;j<array.lengh;j++){ //得到最后小数就把它放在
if (array[i]>array[j]){ //最左边
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}

return array; //返回已经排序后的数组
}

冒泡排序总结：数组是连续的不间断的一组数据，比较“第一趟”的时候，从数组最左端的数开始依次用这个数和“它”右边数作比较，如果发现有比它小的，立即交换，以保证在最左端的数还是最小的。接着比较“第二趟”的时候，以数组左端第二个数（此时左端的第一个数数已经是整个数组中最小的数了）开始重复上面的比较........直到比较到"array.lengh-1"趟，因为最后两个数比较出大小以后，最后一个数没有必要再和自己比较大小了。此时整个数组排序完毕！！！！数组从左至右数据从小到大。


//选择排序
//选择排序其实就是一个“贴标签”的过程
//选择排序方法
public int[] selection_sort(int[] array){
for (int i=0;i<array.lengh-1;i++){
//默认第i个数就是最小的数
int min_index = i;

for (int j=i+1;j<array.lengh;j++){
//找到比“默认”最小数还小的数的时候把“最小数的标签"贴在新的最小数背上
if (array[min_index]>array[j])
min_index = j;
}
//直到这一趟比较完所有数时，把最小数放到最左边，接着又来比较其他的数
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
return array;
}

选择排序总结：排序的关键就是一个贴标签的过程，这个标签上印有"最小数"三个字，比较完一趟时把最小数放在最左边，接着比较下面的数，最后就达到理想的效果了。


//插入排序
//何所谓插入排序呢？新来新当兵，比试一番自见分晓，是骡子是马拉出来遛遛就知道了

public int[] insertion_sort(int[] array){

//每一次加入一个新数和原来已经排好序的数比较
for (int i=1;i<array.lengh;i++)
for (int j=i;j>0;j--){ //注意：避免数组越界

//因为在插入新数之前已经是有一部分排好顺序了，所以新数从右往左一旦找到比自己大的数就立即插进去就行了
if (array[j]<array[j-1])
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}


return array;
}


插入排序总结：新来新单兵。