简单选择排序的代码实现(java语言)
简单选择排序
/** * className:Sort * * @author:zjl * @version:0.1 * @date:2020/8/720:55 * @since:jdk1.8 */public class Sort { //测试 public static void main(String[] args) { int R[] = {1,5,9,4,8,7,6,3,2}; int[] ints = selectSort(R); for (int i = 0; i < ints.length; i++) { System.out.print(ints[i]+" "); } } /** * 简单选择排序 * @param R * @return */ public static int[] selectSort(int R[]) { for (int i = 0; i < R.length; i++) { int temp = R[i];//暂存待排序列第一个元素数值 int min = i;//记录待排序列最小元素位置 for (int j = i + 1; j < R.length; j++) {//寻找待排序列最小元素位置 if (R[j] < R[min]) min = j; } //将待排序列最小元素插入点有序序列后(也是待排序列第一个元素位置) R[i] = R[min]; R[min] = temp; } return R; }}
测试结果