数组经典应用之—排序系列

int[] num = new int[]{4,58,65,45,5,7,9,2,75,1};

System.out.println("排序前：");
for (int i = 0; i < num.length; i++) {
System.out.print(num[i]+" ");
}
System.out.println();
/**
* 冒泡排序
* 先拿第一个元素跟后面的元素两两对比，小的沉下去，大的浮上来，
* 对比完以后，就开始拿第二个元素跟后面的两两对比，依次进行，直到对比完为止
*/
for (int i = 0; i < num.length-1; i++) {
for (int j = 0; j < num.length-1-i; j++) {
if(num[j] > num[j+1]){
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}

for (int i = 0; i < num.length; i++) {
System.out.print(num[i]+" ");
}

/**
* 直接排序普通版
* 此方法是先拿第一位元素依次和后面的每个元素对比，对比完一轮后
* 在拿第二个元素依次和后面的每个元素对比，直到对比完为止
*/
for (int i = 0; i < num.length; i++) {
for (int j = i; j < num.length; j++) {
if(num[i] > num[j]){
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}

/**
* 直接排序升级版
* 先拿第一位元素跟后面的元素对比，如果发现有比第一个元素还小的元素的话，就拿这个小的元素依次跟后面的元素
* 对比，直到第一轮找到最小的元素以后，在开始第二轮的对比
*/
for (int i = 0; i < num.length; i++) {
int t = i;
for (int j = i; j < num.length; j++) {
if(num[t] > num[j]){
t = j;
}
}
if(t != i){
int temp = num[i];
num[i] = num[t];
num[t] = temp;
}
}
//遍历排序以后的数组
for (int i = 0; i < num.length; i++) {
System.out.print(num[i]+" ");
}