Algrothm_Sort_Selection

/*

选择排序:

先将第一个位置的数值定义为最小值，

其次，在全部数值里面进行查找最小值，

然后进行比较，交换顺序使得最小值位于数组中元素的最前面

稳定性:[不稳定](不稳定的算法结构：如果有两个相同的元素5,会导致第一个5和第二个5的位置发生改变)

idea:站到一个位置上面，与其他数值进行比较

首先在未排序序列中找到最小元素，存放到排序序列的起始位置，

然后，再从剩余未排序元素中继续寻找最小元素，

最后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

*/

package seven_happy;

public class Code_Demo {

/**

* author: Ain

* model: write a code about selection_sort

* date:2016-3-9

*/

// 定义可变量进行

private static final int[] ARRAY_NUMBER = { 2, 6, 1, 4, 8, 5 };

// 主main程序

public static void main(String[] args) {

// 借用无返回值方法进行排序

selection_sort(ARRAY_NUMBER);

// 进行循环输出

for (int i = 0; i < ARRAY_NUMBER.length; i++) {

System.out.print(ARRAY_NUMBER[i] + " ");

}

}

/**

* model:write a method about selection_sort

* author:Ain

*/

// 选择排序：双层for循环+一层if判断

public static void selection_sort(int[] ARRAY_NUMBER) {

for (int i = 0; i < ARRAY_NUMBER.length - 1; i++) {

int minIndex = i;

for (int j = i + 1; j < ARRAY_NUMBER.length; j++) {

// 进行最小值判断

if (ARRAY_NUMBER[minIndex] > ARRAY_NUMBER[j]) {

minIndex = j;

}

}

if (minIndex != i) {

// 交换位置

int temp = ARRAY_NUMBER[minIndex];

ARRAY_NUMBER[minIndex] = ARRAY_NUMBER[i];

ARRAY_NUMBER[i] = temp;

}

}

}

}