关于冒泡排序和选择排序的用法

冒泡排序的核心就是：比较相邻的两个数，大的往后，每次循环后，最后一位数在下一次循环的时候不在进行比较

        选择排序的核心就是：找出最小(或最大)的数找出放到最前，以后每次循环判断的时候，最小数或最大数都不进行比较

        直接进入代码块吧，看了代码会比较一目了然

/***
* 冒泡排序和选择排序的用法
* @author huangwz
*
*/
public class SortDemo {

public static void main(String[] args) {
int a[] = {18, 34, 7, 5, 3, 4, 12, 10};
bubbleSort(a);
int b[] = {18, 34, 7, 5, 3, 4, 12, 10};
selSort(b);
}

/**
* 冒泡排序:比较相邻的两个数，大的往后，每次循环后，最后一位数在下一次循环的时候不在进行比较
* @param array 数组
*/
private static void bubbleSort(int array[]) {
System.out.println("冒泡排序");
// 冒泡排序的原则就是比较相邻的两个数，大的往后沉
for (int i = array.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
// 前者大于后者，交换
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}

// 输出
print(array);
}
}

/**
* 选择排序 ：找出最小(或最大)的数找出放到最前，以后每次循环判断的时候，最小数或最大数都不进行比较
* @param array 数组
*/
private static void selSort(int array[]) {
System.out.println("冒泡排序");
for (int i = 0; i < array.length - 1; i++) {
int lowIndex = i;
// 此层的循环目的是为了找出最小数放到最前面
for (int j = i + 1; j < array.length; j++) {
// 如果要想降序排序的话(array[lowIndex] < array[j])就行了
if (array[lowIndex] > array[j]) {
lowIndex = j;
}
}
// 把最小的数交换到前面，以此循环
int temp = array[i];
array[i] = array[lowIndex];
array[lowIndex] = temp;

// 输出
print(array);
}
}

/***
* 输出数组
* @param array 排序后的数组
*/
private static void print(int array[]) {
for (int a : array) {
System.out.print(a + "\t");
}
System.out.println();
}
}

看到输出结果应该很明白了，每次循环完后都输出结果的

(有一段时间没接触这东西了，打开eclipse尽然忘的差不多了，虽然说简单，但是越简单的东西越不能忘，在我看来，于是萌发了这种想法：要把我觉得好的东西都放到这里，帮助我学习的同时，或许也能对大家有所帮助，大家表喷哈，我是菜鸟中的战斗鸡)