数组排序-直插排序-选择排序-起泡排序 


.h文件
//定义为工具类，对整型数组操作
 1 #ifndef SortUtil_H
 2 #define SortUtil_H
 3 class SortUtil
 4 {
 5 public:
 6     static void SelectSort(int r[],int n);
 7     static void InsertSort(int r[],int n);
 8     static void BubbleSort(int r[],int n);
 9 };
10 #endif
 1.cpp 

  #include"SortUtil.h"
 2 #include<iostream>
 3 using namespace std;
 4 void SortUtil::SelectSort(int r[],int n)//关键码//0号单元用作交换暂存单元
 5 {
 6     //cout << "开始排序" << n<<r[2]<<endl;
 7     //
 8     int countOne=0;
 9     int countTwo=0;
10     for(int i=1;i<n;i++)//对n个记录进行n-1次的简单排序
11     {
12         int index=i;
13         for(int j=i+1;j<n;j++)//在无序区中选择最小的//又是一轮的比较
14         {
15             if (++countOne&&r[j] < r[index])
16             {
17                 index = j;//主要是指针的变化 记录下最小的一个数
18             }
19         }
20         if(index!=i)
21         {
22             int temp = r[i];
23             r[i]=r[index];
24             r[index] = temp;
25             countTwo+=3;
26         }
27     }
28     cout<<"比较的次数："<<countOne<<endl;
29     cout<<"移动的次数："<<countTwo<<endl;
30 }
31 void SortUtil::InsertSort(int r[],int n)
32 {
33     int countOne=0;
34     int countTwo=0;
35 
36     for(int i=1;i<n;i++)
37     {
38         int j = 0;
39         r[0]=r[i];//设置哨兵
40         for( j=i-1;++countOne&&r[0]<r[j];j--)
41         {
42             r[j+1]=r[j];
43             countTwo++;
44         }
45         r[j+1]=r[0];//因为在判断前都会执行一次j--，所以要j+1；
46     }
47     cout<<"比较次数为："<<countOne<<endl;
48     cout<<"移动次数为："<<countTwo+2<<endl;//加上两个赋值语句  
49 }
50 void SortUtil::BubbleSort(int r[],int n)
51 {
52     int countOne=0;
53     int countTwo=0;
54     int exchange=n;
55     int bound=exchange;
56     while(exchange!=0)
57     {
58         
59         exchange=0;
60         for(int j=1;j<bound-1;j++)
61         {
62             if(++countOne&&r[j]>r[j+1])
63             {
64                 r[0]=r[j];
65                 r[j]=r[j+1];
66                 r[j+1]=r[0];
67                 countTwo+=3;
68                 exchange=j;
69             }
70         }
71     }
72     cout<<"比较次数为："<<countOne<<endl;
73     cout<<"移动次数为："<<countTwo<<endl;
74 }

 

posted @ 2015-12-09 22:57  new_hands  阅读(281)  评论(0)  编辑  收藏  举报