为什么突然想要写着最简单的三个排序呢?第一个原因是 前两天在北科大的研究所里面居然把选择排序写错了(煞是丢人!)二是 好久没有温习过了 借此机会温习一下 也给自己的博客开个篇因为 一上来 就整写bigger 太高的 真心觉得现在的自己 有些hold不住所以 来吧首先 排序嘛 需要一个 数组序列 {a...
分类:
编程语言 时间:
2014-11-16 17:15:24
阅读次数:
220
现在已经把常见的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
一、实验目的:比较至少4种排序算法的执行效率。已学过的算法:起泡排序、选择排序、插入排序、shell排序,归并排序、快速排序等。二、实验要求:1、从中选择至少4中排序算法,写成独立的函数进行调用。2、参与排序的数据不少于5000个,要求用数据文件存储随机产生的数据。3、要求在main()函数中调用以...
分类:
编程语言 时间:
2014-11-15 21:46:55
阅读次数:
358
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
选择排序就是每次将未排序的数组中最小的一个元素找出,将其与数组的第一个元素交换,从而完成数组的排序。
算法实现:
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种比较高效常用的排序算法1概述
本文对比较常用且比较高效的排序算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示: 2选择排序 选择排序的第一趟处理是从数据序列所有n个数据中选择一个最小的数据作为有序序列中的第...
分类:
编程语言 时间:
2014-11-09 12:37:13
阅读次数:
199
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