选择排序的基本思想是,每一趟在n-i(i=0....,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。
更加具体的描述如下:
假设有5个待排元素需要升序排列:
第一趟排序,把5个元素中最小的元素拿出来,并把它放在第一个位置上,此时第一个元素的位置已经排好,不需要再排列
第二趟排序,把除掉第一个元素的其它四个元素的最小值求出,并把它放在第二个位置上
。。。。。
直到最后一次为止
选择排序算法的优点
相对于冒泡算法,选择算法减少了交换的次数,由n(n-1)/2到n-1次,但是元素之间的比较次数并没有改变: n(n-1)/2
Java实例如下:
package algorithm.selectsort;
public class SelectSortSample {
public static void main(String[] args) {
int[] des = {1,39,76,453,245,48,58,23,98,34,6983,57868};
//升序排列
for (int i = 0; i < des.length-1; i++) {
int minPos = i;
for (int j = i; j < des.length; j++) {
if(des[minPos]>des[j]){
minPos = j;
}
}
int tmp = des[i];
des[i] = des[minPos];
des[minPos] =tmp;
}
for (int i = 0; i < des.length; i++) {
System.out.println(des[i]);
}
}
}
分享到:
相关推荐
冒泡排序---选择,插入和快速排序 简单实用,非常棒的一个java工具类.
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
选择排序算法、冒泡排序算法和插入排序算法的时间复杂度为O(n2),写法简单,逻辑易懂,但算力性价比不高,不适用于数据量较大时使用。 合并排序算法和快速排序算法采用了采用分治法、递归的方法,将时间复杂度降为...
实现以下常用的内部排序算法并进行性能比较:"直接插入排序"," 折半插入排序"," 2—路插入排序"," 表插入排序"," 希尔排序"," 起泡排序"," 快速排序"," 简单选择排序"," 树形选择排序"," 堆排序"," 归并排序"," 链式...
function SelectSort(arr) { //选择排序->直接选择排序 var st = new Date(); var temp; for(var i=0; i; i++) { var k = i; for(var j=i+1; j; j++) { if((arr[j]) (arr[k])) k = j; } if (k != i){ ...
冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出
(1) 完成5种常用内部排序算法的演示,5种排序算法为:快速排序,直接插入排序,选择排序,堆排序,希尔排序; (2) 待排序元素为整数,排序序列存储在数据文件中,要求排序元素不少于30个; (3) 演示程序开始,...
八大排序java实现版本,直接插入排序、折半插入排序、冒泡排序、简单选择排序、希尔插入排序、快速排序 、堆排序、2-路归并排序 、基数排序,并有时间比较,博文...
希尔排序,堆排序,快速排序,简单选择排序,插入排序,冒泡排序
冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序源码实现,里面有详细讲解,对新手应该有帮助
7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码
关于c语言选择排序的代码,选择排序为c中排序的一种,具有比较好的排序能力,简单而时效
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
sorttable.js 排序-方便实用的js排序,只需简单操作即可见到效果 var stIsIE = /*@cc_on!@*/false; sorttable = { init: function() { // quit if this function has already been called if (arguments...
C语言所有排序大全,解决了您日常上课考试学习的需要,在这里每一个程序都没有错误,其中压缩包包括了归并排序;基数排序;...选择排序;折半排序;希尔排序这些日常排序,因为是全集所以大家踊跃下载
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v...简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 附件中是使用 ...
选择排序法的概念简单,每次从未排序部份选一最小值,插入已排序部份的后端,其时间主要花费于在整个未排序部份寻找最小值,如果能让搜寻最小值的方式加 快,选择排序法的速率也就可以加快,Heap排序法让搜寻的路径...
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这段代码首先...