选择排序

选择排序:

先找到数组中最小的数,然后将它放在数列的最前面。接下来,在剩下的数中找到最小数,将它放在第一个数的后面,以此类推,直到数列中仅剩一个数为止。

代码实现:

public class SelectionSort
{
    public static void selectionSort(double[] list)
    {
        for(int i = 0 ; i < list.length; i++)
        {
            int flag = i;
            double min = list[i];
            for(int j = i+1; j<list.length;j++)
            {
                if (list[j] < min) {
                    min = list[j];
                    flag = j;
                }
            }
            if (flag != i) {
                list[flag] = list[i];
                list[i] = min;
            }
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 刚开始学习Java,大家都会学习排序算法,但是只有理解了排序的方法,才能更好的将其转换为代码。刚开始学习我也为了理...
    朽木丿碎风阅读 519评论 1 1
  • 最近在忙着找工作,所以准备总结一下一下面试中经常用的算法。虽然自己在下面也经常研究算法的东西。但是好记性不如烂笔头...
    coder_那一抹刚吹过的风阅读 288评论 3 2
  • 经典排序算法 - 选择排序Selection sort 顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数...
    LeafRead阅读 999评论 0 4
  • 参考链接 选择排序:简单选择排序(Simple Selection Sort) 白话经典算法系列之四 直接选择排序...
    梦即是幻阅读 382评论 0 0
  • 1、基本思想 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一...
    Sopphire阅读 1,364评论 0 0