奔走在算法的大路上(一)排序之选择排序
来源:互联网 发布:行知职业技术学校地址 编辑:程序博客网 时间:2024/04/28 16:26
首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法交租选择排序。
推荐维基百科的解释:选择排序
package Sort;/** * <p> * Description: 选择排序 * </p> * @author zhangjunshuai * @version 1.0 * Create Date: 2015年4月6日 上午11:12:37 * Project Name: ArithMetic * * <pre> * Modification History: * Date Author Version Description * ----------------------------------------------------------------------------------------------------------- * LastChange: $Date:2015年4月6日 $ $Author: zhangjunshuai$ $Rev:1.0 $ * </pre> * */public class Selection {public static void sort(Comparable[] a){for(int i=0;i<a.length;i++){for(int j = a.length-1;j>i;j--){if(less(a[j],a[i]))exch(a,j,i);}show(a);}}/** * <p> * 是否小于 * </p> * @author zhangjunshuai * @date 2015年4月3日 下午4:14:52 * @param v * @param w * @return */private static boolean less(Comparable v,Comparable w){return v.compareTo(w)<0;}/** * <p> * 交换函数 * </p> * @author zhangjunshuai * @date 2015年4月3日 下午4:14:32 * @param a * @param i * @param j */private static void exch(Comparable[] a,int i ,int j){ Comparable t = a[i]; a[i] = a[j]; a[j] = t; }/** * <p> * 打印输出 * </p> * @author zhangjunshuai * @date 2015年4月3日 下午4:19:03 * @param a */private static void show(Comparable[] a){for(int i = 0; i < a.length; i++){System.out.print(a[i] + " ");}System.out.println();}public static void main(String[] args) {Integer[] a = {1,3,4,5,6,7,3,4,3,45,78,1,26,9,9,6,1};sort(a);/*Character[] b = {'a','b','d','w','e','f','g','y','u','t','q','s','d','l','j','g','g','z'};sort(b);*/}}
执行结果(注意每次的顺序):
0 0
- 奔走在算法的大路上(一)排序之选择排序
- 奔走在算法的大路上(一)排序之插入排序
- 奔走在算法的大路上(一)排序之希尔排序
- 奔走在算法的大路上(一)排序之归并排序
- 数据结构<一> 排序算法之选择排序
- Javascript数据结构算法之排序一(冒泡排序,插入排序,选择排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- <算法>排序(一)选择排序
- 排序(一) 选择排序算法
- 排序算法系列之(一)——选择排序清新脱俗的一面
- 排序算法(一) 选择排序
- 算法(一)选择排序
- 排序算法之选择排序(二)
- 算法学习之选择排序(一)
- 一天一算法之选择排序
- 算法一之简单选择排序
- 算法一之简单选择排序
- python随机数生成
- 启动Hadoop集群和HBase集群脚本
- Java 导出Excel范例
- HDOJ 题目1528 Card Game Cheater(二分图最小点覆盖)
- 安装PowerDesigner16.5所遇到的问题及解决
- 奔走在算法的大路上(一)排序之选择排序
- Hadoop——获取所有主机节点
- Oracle 中的JOIN
- Postgresql
- HTML5-桌面式web应用-与web服务器通信( XHR, 服务器发送事件, Web Socket:)
- ACM--steps--dyx--2.3.8--小兔的棋盘
- ASN.1语法及其公钥的理解
- android中View的scrollBy(int x,int y)和scrollTo(int x,int y)的区别
- 去掉数组中的指定的元素