博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序算法之选择排序
阅读量:7058 次
发布时间:2019-06-28

本文共 1123 字,大约阅读时间需要 3 分钟。

选择排序定义:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

class Program{    static void Main(string[] args)    {        int[] array = new[] { 234, 632, 23, 643, 2, 6, -2, 423, 2342,43 };        Console.WriteLine("排序前:");        Console.WriteLine(string.Join(",", array));        SelectSort(array);        Console.WriteLine("排序后:");        Console.WriteLine(string.Join(",", array));        Console.ReadKey();    }        ///     /// 选择排序    ///     /// 目标数组    private static void SelectSort(int[] sources)    {        for (int i = 0, len = sources.Length - 1; i <= len; i++)        {            // 假设最小值索引            int minIndex = i;            // 循环遍历一遍找到最小值的索引            for (int j = i + 1; j <= len; j++)            {                // 如果最小值比其他元素大,重新设置最小值的索引                if (sources[minIndex] > sources[j])                {                    minIndex = j;                }            }            // 临时变量交换最小值的位置;            int temp = sources[i];            sources[i] = sources[minIndex];            sources[minIndex] = temp;        }    }}

 

转载于:https://www.cnblogs.com/GodX/p/4063570.html

你可能感兴趣的文章
c++编程命名规范
查看>>
时间戳格式化
查看>>
背景建模技术(六):帧处理(FrameProcessor)模块
查看>>
抖音无水印视频解析php源码
查看>>
AngularJs自定义指令详解(5) - link
查看>>
docker的安装,升级,与删除(最新版)
查看>>
让ul li 或者table 进行循环往上滚屏
查看>>
给那次面试一个响亮的回忆
查看>>
org.springframework:spring-cloud-starter-netflix-eureka-client:unknown 的解决办法
查看>>
C#集合类使用范例
查看>>
js操作DOM在父元素中的结尾添加子节点注意
查看>>
【转】Hadoop是什么
查看>>
【转载】Java程序设计入门 (一)
查看>>
【转】Verilog阻塞与非阻塞赋值使用要点
查看>>
数据结构及算法基础--归并排序(Merge Sort)
查看>>
Fixed: My Generation Drivers Dropdown List Empty
查看>>
redhat 6.4 yum 本地配置简记
查看>>
一些android开发实用性网站记录
查看>>
常用网页代码
查看>>
卡漫绘图
查看>>