> 文档中心 > 简单选择排序的代码实现(java语言)

简单选择排序的代码实现(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;    }}

测试结果
简单选择排序的代码实现(java语言)