高校问答atiu9pag.dll:c++计数排序的小问题
来源：百度文库 编辑：高校问答 时间：2024/04/27 17:48:19
http://www.qzncs.com/noi/sfys/Print.asp?ArticleID=79
void CountSort(int* pData,int Count)
{
int temp[100];
int s[100];
int r[100];
for(int q=0;q<100;q++)//初始化
{
temp[q]=0;
s[q]=0;
r[q]=0;
}
for(q=0;q<100;q++)
{
for(int i=0;i<100;i++)
{
if(q==pData[i])
{
temp[q]++;
}
}
s[q]=temp[q];
}
for(int j=1;j<100;j++)
{
temp[j]=temp[j]+temp[j-1];//此时temp[j]里面存放的是小于或等于j的个数
}
for(j=99;j>=0;j--)
{
if(s[pData[j]]>0)
{
r[temp[pData[j]]]=pData[j];
temp[pData[j]]--;
}
r[temp[pData[j]]]=pData[j];
}
}
#include <stdio.h>
/*交换两个数*/
void Swap(int &a, int &b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
}
/*输出一行十个数字*/
void Write(int array[], int begin, int end)
{
for(int i = begin; i <= end; i ++)
// cout <<array[i] << " ";
printf("%d ",array[i]);
printf("\n");
// cout << endl;
}
/*插入排序*/
void InsertionSort(int array[], int begin, int end)
{
int i, j;
int tmp;
for(i = begin+1; i <= end; i ++) /*循环几次就输出几行*/
{
tmp = array[i];
for(j = i-1; j >= begin; j --)
{
if(tmp > array[j]) /*如果要从小到大排序，则改将'>'改为'<'*/
array[j + 1] = array[j];
else
break;
}
array[j+1] = tmp;
Write(array, begin, end); /*输出排序结果（一行）*/
}
}
/*选择排序*/
void SelectionSort(int array[], int begin, int end)
{
int i, j;
int position;
for(i = begin; i < end; i ++)
{
for(j = i+1, position = i; j <= end; j ++)
{
if(array[j] > array[position]) /*如果要从小到大排序，则改将'>'改为'<'*/
position = j;
}
Swap(array[i], array[position]);
Write(array, begin, end);
}
}
/*冒泡排序*/
void BubbleSort(int array[], int begin, int end)
{
int i, j;
for(i = begin; i < end; i ++)
{
for(j = begin; j <= end - begin -1; j ++)
{
if(array[j+1] > array[j]) /*如果要从小到大排序，则改将'>'改为'<'*/
Swap(array[j], array[j+1]);
}
Write(array, begin, end);
}
}
/*将原始数组拷贝到要排序的数组,因为有3个排序方法，所以必须保留原始数组，以备其他调用*/
bool Copy(int array1[], int array2[], int n1, int n2)
{
if(n1 != n2)
return false;
else
{
for(int i = 0; i < n1; i ++)
{
array1[i] = array2[i];
}
return true;
}
}
/*主函数*/
void main()
{
/*如果需要输入排序的个数不是10个数，可以将3个地方的10改为你要的个数就可以了*/
int number, i; /*定义2个整型变量*/
int initinal[10], sort[10]; /*定义2个数组，第一个是保存输入的10个数，第2个是用来排序的数组*/
printf("请输入十个要排序的数字:\n");
number = 10; /*排序个数是10个*/
for(i = 0; i < number; i ++)
scanf("%d",&initinal[i]);
printf("从大到小插入排序:\n");
Write(initinal, 0, number-1); /*输出原始十个数据*/
Copy(sort,initinal,number, number); /*将原始数组拷贝到排序数组*/
InsertionSort(sort,0,number-1); /*调用排序函数*/
printf("从大到小选择排序:\n");
Write(initinal, 0, number-1);
Copy(sort,initinal,number, number);
SelectionSort(sort,0,number-1);
printf("从大到小冒泡排序:\n");
Write(initinal, 0, number-1);
Copy(sort,initinal,number, number);
BubbleSort(sort,0,number-1);
}