码迷,mamicode.com
首页 >  
搜索关键字:选择排序    ( 2723个结果
说一说,最基础的三个排序
为什么突然想要写着最简单的三个排序呢?第一个原因是 前两天在北科大的研究所里面居然把选择排序写错了(煞是丢人!)二是 好久没有温习过了 借此机会温习一下 也给自己的博客开个篇因为 一上来 就整写bigger 太高的 真心觉得现在的自己 有些hold不住所以 来吧首先 排序嘛 需要一个 数组序列 {a...
分类:编程语言   时间:2014-11-16 17:15:24    阅读次数:220
常见的9种内部排序(C语言实现)
现在已经把常见的9种内部排序算法都用C语言实现了,为了方便自己和大家查看,就弄了这么一个类似于导航目录的东西。 一、冒泡排序        冒泡排序(C语言版) 二、选择排序        选择排序(C语言版) 三、直接插入排序        直接插入排序(C语言版) 四、希尔排序        希尔排序(C语言版) 五、归并排序        归并排序(C语言版) 六、基数...
分类:编程语言   时间:2014-11-16 14:44:16    阅读次数:211
排序--选择排序
//选择排序void Select_Sort(int *a,int n){ int i,j,k,temp; for(i=0;ia[j]) k=j; } temp=a[i]; a[i]=a[k]; a[k]=temp; }}
分类:编程语言   时间:2014-11-15 23:04:42    阅读次数:276
算法实验1--算法排序比较
一、实验目的:比较至少4种排序算法的执行效率。已学过的算法:起泡排序、选择排序、插入排序、shell排序,归并排序、快速排序等。二、实验要求:1、从中选择至少4中排序算法,写成独立的函数进行调用。2、参与排序的数据不少于5000个,要求用数据文件存储随机产生的数据。3、要求在main()函数中调用以...
分类:编程语言   时间:2014-11-15 21:46:55    阅读次数:358
转:5种排序算法性能比较总结
1?概述 本文对比较常用且比较高效的排序算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示: 2?选择排序 选择排序的第一趟...
分类:编程语言   时间:2014-11-13 11:02:39    阅读次数:340
排序系列之——冒泡排序、插入排序、选择排序
排序之——冒泡排序:基本思想:假设待排序表长为N,从后往前(或者从前往后)两两比较相邻元素的值,若为逆序(arr[i-1]>arr[i]),则交换他们,直到序列比较完。这时一趟冒泡。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #de...
分类:编程语言   时间:2014-11-13 00:34:35    阅读次数:266
算法----选择排序(select sort)
选择排序就是每次将未排序的数组中最小的一个元素找出,将其与数组的第一个元素交换,从而完成数组的排序。 算法实现: void sort::select_sort(int* a,const int n) { for(int i=0 ;i<n; i++) { int min = i; for(int j=i+1; j<n; j++) { if(a[j] < a[min]) ...
分类:编程语言   时间:2014-11-12 23:01:23    阅读次数:298
插入排序
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:编程语言   时间:2014-11-10 17:20:19    阅读次数:153
总结5种比较高效常用的排序算法
原文:总结5种比较高效常用的排序算法1概述 本文对比较常用且比较高效的排序算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示: 2选择排序 选择排序的第一趟处理是从数据序列所有n个数据中选择一个最小的数据作为有序序列中的第...
分类:编程语言   时间:2014-11-09 12:37:13    阅读次数:199
Java排序之直接选择排序
public class SelectSort { public static void selectSort(int [] a){ int min; int temp; if(a==null || a.length<=0){ return; } for(int i=0;i<a.length;i++){//外循环控制比较的次数,每...
分类:编程语言   时间:2014-11-08 15:21:58    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!