简单选择排序
来源:互联网 发布:ubuntu grub安装失败 编辑:程序博客网 时间:2024/06/16 14:29
基本思想:
在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
简单选择排序的示例:
操作方法:
第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换;
第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换;
以此类推.....
第i 趟,则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与第i 个记录交换,
直到整个序列按关键码有序。
具体实现:
package sort;import test.Utils;/** * 选择排序 * * @author xiaotian */public class SelectSort {public static void main(String[] args) {int a[] = { 5, 8, 6, 4, 1, 3, 2, 7, 0, 9 };sort(a);}public static void sort(int[] a) {for(int i = 0;i < a.length; i++){int min = i;for(int j = i;j <a.length;j++){if(a[j] < a[min])min = j;}if(min != i){int temp = a[i];a[i] = a[min];a[min] = temp;}Utils.printf(a);}}}
0 0
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- 非对称路由: 防火墙来回路径不一致结果是不能正常通信的
- 聊聊iOS各种延时的背后
- C#里氏转换/is/as
- POJ 3415(后缀数组)
- zabbix监控磁盘的IOPS
- 简单选择排序
- 程序员为什么要写博客
- LAMP的搭建
- POJ 1013 Counterfeit Dollar
- HDU_2122_Ice_cream’sWorldIII
- 广度优先搜索
- 格子刷油漆
- Unity3d插件 之 Easytouch
- -canOpenURL: failed for URL: "kindle://home" - error: "This app is not allowed to query for scheme k