扫描二维码
随时随地手机看文章
#include
using namespace std;
template
//整数或浮点数皆可使用
void bubble_sort(T arr[], int len)
{
int i, j; T temp;
for (i = 0; i
for (j = 0; j
if (arr[j] > arr[j 1])
{
temp = arr[j];
arr[j] = arr[j 1];
arr[j 1] = temp;
}
}
int main()
{
int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
int len = (int) sizeof(arr) / sizeof(*arr);
bubble_sort(arr, len);
for (int i = 0; i
cout <
cout <
float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
len = (int) sizeof(arrf) / sizeof(*arrf);
bubble_sort(arrf, len);
for (int i = 0; i
cout <
return 0;
}
#include
using namespace std;
void Qsort(int arr[], int low, int high){
if (high <= low) return;
int i = low;
int j = high 1;
int key = arr[low];
while (true)
{
while (arr[ i]
{
if (i == high){
break;
}
}
while (arr[--j] > key)
{
if (j == low){
break;
}
}
if (i >= j) break;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
int temp = arr[low];
arr[low] = arr[j];
arr[j] = temp;
Qsort(arr, low, j - 1);
Qsort(arr, j 1, high);
}
int main()
{
int a[] = {57, 68, 59, 52, 72, 28, 96, 33, 24};
Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1);
for(int i = 0; i
{
cout <
}
return 0;
}
#include
usingnamespace std;
int a[]={1,255,8,6,25,47,14,35,58,75,96,158,657};
const int len=sizeof(a)/sizeof(int);
int b[10][len 1]={0};//将b全部置0
void bucketSort(int a[]);//桶排序函数
void distribute Elments(int a[],int b[10][len 1],int digits);
void collectElments(int a[],int b[10][len 1]);
int numOfDigits(int a[]);
void zeroBucket(int b[10][len 1]);//将b数组中的全部元素置0
int main()
{
cout<<"原始数组:";
for(int i=0;i
cout<
cout<
bucketSort(a);
cout<<"排序后数组:";
for(int i=0;i
cout<
cout<
return 0;
}
void bucketSort(int a[])
{
int digits=numOfDigits(a);
for(int i=1;i<=digits;i )
{
distributeElments(a,b,i);
collectElments(a,b);
if(i!=digits)
zeroBucket(b);
}
}
int numOfDigits(int a[])
{
int largest=0;
for(int i=0;i
if(a[i]>largest)
largest=a[i];
int digits=0;//digits为最大值的位数
while(largest)
{
digits ;
largest/=10;
}
return digits;
}
void distributeElments(int a[],int b[10][len 1],int digits)
{
int divisor=10;//除数
for(int i=1;i
divisor*=10;
for(int j=0;j
{
int numOfDigist=(a[j]%divisor-a[j]%(divisor/10))/(divisor/10);
//numOfDigits为相应的(divisor/10)位的值,如当divisor=10时,求的是个位数
int num= b[numOfDigist][0];//用b中第一列的元素来储存每行中元素的个数
b[numOfDigist][num]=a[j];
}
}
void collectElments(int a[],int b[10][len 1])
{
int k=0;
for(int i=0;i<10;i )
for(int j=1;j<=b[i][0];j )
a[k ]=b[i][j];
}
void zeroBucket(int b[][len 1])
{
for(int i=0;i<10;i )
for(int j=0;j
b[i][j]=0;
}
#include
using namespace std;
void merge(int *data, int start, int mid, int end, int *result)
{
int i, j, k;
i = start;
j = mid 1; //避免重复比较data[mid]
k = 0;
while (i <= mid
本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读
亚星娱乐官网注册开户
亚星娱乐登录彩票
亚星娱乐登录网页版
更多
亚星娱乐登录老虎机
更多
亚星娱乐官网注册开户
-
TrendForce集邦咨询:2024年全球监视器市场恢复成长,出货量预估年增2%
-
TrendForce集邦咨询:AI需求高涨,2024年Server DRAM单机平均搭载容量年增预估17.3%,领先其他应用
-
TrendForce集邦咨询:动力电芯1月均价跌幅4~7%,电池厂商库存仍待去化
-
TrendForce集邦咨询:电视面板价格提前起涨,2月份65吋涨幅预计2~3美元
-
深入了解腰轮流量计:腰轮流量计和涡轮流量计有什么区别?
-
新马警方合作 逮捕两名涉在本地持械抢劫的男子 8world
-
腰轮流量计的工作原理是什么?腰轮流量计有哪些优缺点?
-
TrendForce集邦咨询:Intel与UMC合作布局FinFET晶圆代工市场,将以现有资源降低投资成本