排序算法C++实现-优快云博客

本文提供了一种使用C++实现的排序算法集合，包括冒泡排序、选择排序和插入排序，并通过实例展示了插入排序的具体应用及其性能表现。

 1 #include <bits/stdc++.h>
 2 //#include <time.h>
 3 //#include <stdlib.h>
 4 using namespace std;
 5 
 6 template<typename var>
 7 void bubbleSort(var array[],int len)
 8 {    //简单冒泡排序 
 9     for(int i=1;i<len;i++)
10         for(int j=0;j<len-i;j++)
11             if(array[j]>array[j+1])
12                 swap(array[j],array[j+1]);
13 }
14 template<typename var>
15 void selectSort(var array[],int len)
16 {    //简单选择排序
17     for(int i=0;i<len-1;i++)
18         for(int j=i+1;j<len;j++)
19              if(array[j]<array[i])
20                  swap(array[i],array[j]);
21 }
22 template<typename var>
23 void insertSort(var array[],int len)
24 {    //简单插入排序
25     for(int i=1;i<len;i++)
26     {
27         for(int j=i;j>0&&array[j]<array[j-1];j--)
28             swap(array[j],array[j-1]);
29     }    
30 }
31 int main()
32 {
33     double array[1005];
34     srand(time(0));
35     cout<<"生成100个0~1000随机数\n";
36     for(int i=0;i<1000;i++)
37     {
38         array[i]=10000*((double)rand()/RAND_MAX);
39         cout<<setw(10)<<array[i];
40     }
41     clock_t ts=clock();
42     insertSort(array,1000);
43     clock_t te=clock();
44     cout<<"\n排序后的1000个数\n";
45     cout<<"花费时间:"<<(1000.0*(te-ts)/CLOCKS_PER_SEC)<<"ms"<<endl; 
46     for(int i=0;i<1000;i++)
47         cout<<setw(10)<<array[i];
48     return 0;
49 }