选择排序
和冒泡排序的区别在于, 冒泡排序外层是控制循环次数, 基本和内部循环中的数组坐标没有直接关系
而选择排序外层循环控制数组下标,被比较的数是由外层i值提供的,内部循环是遍历余下的所有进行1对1比较
代码
public static void selectSort(int[] a) {
int temp=0;
for(int i = 0 ; i <a.length-1;i++)
{
//length-1这里我不需要内层循环和外层循环比较同一个数
for(int j=i+1 ; j<a.length;j++)
{
//这里的j每次都比i大一个,所以遍历次数越来越少
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}