• 简单排序


     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随机数
    ";
    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<<"
    排序后的1000个数
    ";
    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 }
  • 相关阅读:
    .NET Framework 1.13.5 版本安装包下载链接
    可遇不可求的Question之MYSQL获取自增ID的四种方法篇
    20110917 晴
    北海道 7天6夜 自助游
    想你了
    猫忘带电话了
    [转载经验] 探亲签证申请
    帮忙打印
    打印机
    20110910 晴
  • 原文地址:https://www.cnblogs.com/Fresh--air/p/7698892.html
Copyright © 2020-2023  润新知