排序算法经典集锦(C、C#).docVIP

名称：直接插入排序 [稳定的排序] 思想：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序）#includestdio.h /*标准输入输出头文件 #includestdlib.h /*标准库头文件 void Insert_Sort(int *arr, int len) { 　　 int i,j,temp; 　　 for(i=1;ilen;i++) { 　　 temp=*(arr+i); 　//记下要插入的值　 for(j=i-1;j=0 temp*(arr+j);j--) *(arr+j+1)=*(arr+j); //后移 　　 *(arr+j+1)=temp; 　　//插入到正确位置 } 　　 } int main() { int i,array[10]; randomize(); //初始化随机数发生器，该函数定义在stdlib.h库文件中 for(i=0;i10;i++) array[i]=rand()%100; //rand：伪随机数发生器，获取0到99的随机数 Insert_Sort(array,10); printf(The result is:); for(i=0;i10;i++) printf(%d ,array[i]); return 0; } 名称：直接插入排序 实现语言：C＃语言 编译环境：VS2010 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { Random rand = new Random(); int[] array = new int[10]; for (int i = 0; i 10; i++) array[i] = rand.Next(100); Insertion_Sort(array); Console.WriteLine(随机生成10个数（0～99）并排序输出为：); foreach (int item in array) { Console.Write(item); Console.Write( ); } Console.ReadKey(); } static void Insertion_Sort(int[] arr) { int i,j,temp; for (i = arr.GetLowerBound(0) + 1; i arr.GetUpperBound(0)+1; i++) { temp = arr[i]; for (j = i - 1; j = 0 arr[j] temp; j--) arr[j + 1] = arr[j]; arr[j + 1] = temp; } } } 名称：希尔排序（缩小增量排序nlogn）～ 0（n^2）#include stdio.h #include stdlib.h void Shell_Sort(int *arr, int len) { int i,j,h,temp; for(h=len/2;h0;h/=2) /*控制增量*/ { for(i=h;ilen;i++) /*这个实际上就是直接插入排序*/ { temp=*(arr+i); for(j=i-h;j=0 temp*(arr+j);j-=h) *(arr+j+h)=*(arr+j); *(arr+j+h)=temp; } } } int main() { int i,array[10]; randomize(); for(i=0;i10;i++) array[i]=rand()%100; Shell_Sort(array,10); printf(The result is:); for(i=0;i10;i++) { printf(%d ,array[i]); } return 0