【排序算法】排序算法之选择排序
2014-02-26 15:07
218 查看
最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。
今天继快速排序之后整理一下选择排序。
每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,再拿这个最小的依次比下去,直到比到最后一个,敲定最小的。
排序实例
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [76 97 65 49 ]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 65 76 [97]
最后排序结果 13 27 38 49 49 65 76 97
运行结果:
今天继快速排序之后整理一下选择排序。
一、选择排序的思想
选择排序,就是从一列未排序的数组中先选出最小(最大)的数,放在数组的第一位,第一位原来的数字放在最小的原来的位置,再选出第二小的数,放在数组的第二位,第二位原来的数字放在第二小原来的位置~~~~这样说有些绕了哈,简单描述就是每次发现一个最小的、第二小的都让他们分别和第一位的、第二位的数字换位。如此,一直到最大的归于最后一个。每次选出最小的过程,就是假设第一个数字是最小的,拿他和第二位的数字比较,选出最小的,再拿这个最小的依次比下去,直到比到最后一个,敲定最小的。
排序实例
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [76 97 65 49 ]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 65 76 [97]
最后排序结果 13 27 38 49 49 65 76 97
二、选择排序的代码实现
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace xuanze { class Program { static void Main(string[] args) { int[] intarray ={49,38,65,97,76,13,27,49}; SelectSort(intarray); foreach (int item in intarray) { Console.Write(item + " "); } Console.ReadKey(); } static void SelectSort(int[] array) { for (int i = 0; i < array.Length; i++) { int minIndex = i;//声明最小值的下标 int min = array[i];//最小值 for (int j = i; j < array.Length; j++) { //开始逐一向后比较,找出最小值 if (array[j]<min) {//比暂定的最小值小,则他就是最小值 min=array[j]; minIndex = j; } } if (minIndex!=i)//最小值的下标不是原来假定的值下标,则替换 { array[minIndex] = array[i]; array[i]=min; } } } } }
运行结果:
相关文章推荐
- IIS 8 配置错误
- 超微 X9DRL-iF 服务器主板简介 BIOS相关图解
- Linq join right join left join
- 读取properties文件值
- linux LVM逻辑卷
- 在线问卷调研的局限与对策
- android 的混淆解析
- 《西江月》
- 网页中调用水晶报表与C盘的问题,提示加载失败
- linux ------ 时间管理、内存使用及内核与用户间的数据传递
- Linux内核中内存cache的实现
- 微软 WP 新策略:非开发者账号免费解锁 1 部手机(转)
- android 的混淆解析
- 连载:面向对象葵花宝典:思想、技巧与实践(13) - “多态” 详解
- java 抽象类和接口
- hdu 1596 find the safest road(最短路求最大值的题目,有两种稍微不同的处理方式)
- 基于ASIHTTPRequest封装的HttpClient
- pthread_join
- android webview downloadManager文件下载管理
- Android下载Android源码