简单选择排序的代码实现（java语言）

最新推荐文章于 2024-07-18 11:17:41 发布

ZJLZJLhyy

最新推荐文章于 2024-07-18 11:17:41 发布

阅读量245

点赞数

分类专栏：算法数据结构 java 文章标签：排序算法数据结构 java 算法

本文链接：https://blog.csdn.net/weixin_38334306/article/details/107870744

版权

java 同时被 3 个专栏收录

39 篇文章 0 订阅

订阅专栏

数据结构

30 篇文章 0 订阅

订阅专栏

算法

22 篇文章 0 订阅

订阅专栏

简单选择排序

/**
 * 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;
    }
}