直接选择排序
来源:互联网 发布:中国移动数据流量卡 编辑:程序博客网 时间:2024/06/11 14:25
直接选择排序算法也是一种比较简单的排序算法,它的基本思想是:在第i次选择操作中,通过n-i次键值间比较,从n-i+1个记录中选出键值最小的记录,并和第i(1 ≤ i ≤ n-1)个记录交换,算法简单描述如下:
private void btnSorting_Click(object sender, EventArgs e) { int[] num = new int[] { 45, 38, 66, 90, 88, 10, 25, 45 }; int min; int temp; //假设将数组中的数从小到大排序: for (int i = 0; i < num .Length-1 ; i++) //每次循环,选择出一个最小键值 { min = i; //假设第i个记录键值最小 for (int j = i+1; j <=num .Length -1; j++) { if (num[j]<num [min ]) { min = j; //记录最小键值的下标 } } if (min != i ) //将第i个记录和当前最小键值的记录进行交换 { temp = num[i]; num[i] = num[min]; num[min] = temp; } //打印出每一趟的结果: txtShow.Text = txtShow.Text + "\r\n" + "第" + (i + 1) + "趟排序结果:"; for (int k = 0; k < num .Length ; k++) { txtShow.Text = txtShow.Text +" " + num[k]; } } }
感谢您的阅读~
阅读全文
0 0
- 选择排序-直接选择
- 【排序】直接选择排序
- 【排序】直接选择排序
- 【排序】直接选择排序
- 选择排序--直接选择排序
- 选择排序 - 直接选择排序
- 选择排序-直接选择排序
- 选择排序-直接选择排序
- 直接选择排序
- 直接选择排序
- 直接选择排序
- Java 直接选择排序
- 直接选择排序举例
- 直接选择排序
- 直接选择排序算法
- 直接选择排序
- 直接选择排序
- 直接选择排序
- 阿里云CentOS7下Apache配置
- 原生JS与jQuery操作DOM对比
- 在Visual Studio2015中配置Python环境
- android okHttp3 post上传图片给服务器
- 接口和抽象类
- 直接选择排序
- angular排序和删除
- 详解Java的跨平台性
- LWC 54:698. Partition to K Equal Sum Subsets
- 【Android View事件(二)】详解事件分发机制
- 求助用.net写一个截取图片并保存功能,最好能把做好的项目发给我 如果可以功能任务完成愿意50元支付宝报酬
- HDOJ2058
- Qt 之 模态、非模态、半模态窗口的介绍及 实现QDialog的exec()方法
- Popular Cows POJ