package cn.itcast.algorithm;
public class ChoiceSort {
// 简单选择排序是最简单直观的一种算法,每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。
public static void main(String[] args) {
int[] array = {52,63,14,59,68,35,68,67,45,99};
System.out.print("原数组:");
for (int i : array) {
System.out.print(i+" ");
}
for (int i = 0; i < array.length-1; i++) {
for (int j = i+1; j < array.length; j++) {
if (array[i]>array[j]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
System.out.print("排序后数组:");
for (int i : array) {
System.out.print(i+" ");
}
}
}