package sort;
/**
* @author lei 2011-8-17
*/
public class sort {
/**
* 选择排序:
* 首先在数组中查找最小值， 如果该值不在第一个位置， 那么将其和处在第一个位置的元素交换，然后从第二个位置重复
* 此过程，将剩下元素中最小值交换到第二个位置 。当到最后一位 时，数组排序结束
* 复杂度为：o(n^2)
*
* @param array
*/
static void selectionsort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
int min_idx = i;
for (int j = i + 1; j = temp) {
array[in] = array[in - 1]; // 往后顺移
--in; // 继续往前搜索
}
array[in] = temp; // 该数据要插入的位置
}
}
/**
* 交换数组数据
*
* @param array
* @param min_idx
* @param i
*/
private static void swap(int[] array, int min_idx, int i) {
int temp = array[min_idx];
array[min_idx] = array[i];
array[i] = temp;
}
public static void main(string[] args) {
int[] array = new int[] { 1, 2, 6, 5, 7, 9, 0, 121, 4545 };
bubblesort(array);
for (int i : array) {
system.out.println(i);
}
}
}
