您的位置:首页 > 编程语言 > C语言/C++

C语言 实现两种排序方法

2017-07-26 19:15 597 查看
头文件:

函数原型:
void sortA1(int a[], int length);   //选择排序
void sortA2(int a[], int length); //冒泡排序
void printA1(int a[], int length);  //遍历数组

实现函数:
void sortA1(int a[], int length){
int i, j, temp;
for(i = 0; i <length; ++i){
for(j = i + 1; j < length; ++j){
if(a[j]< a[i]){   //如果后一个元素小于前一个元素则交换
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}

void printA1(int a[], int length){
int i;
for(i = 0; i <length; ++i){
printf("%d,", a[i]);
}
printf("\n");
}
void sortA2(int a[], int length){
int i, j, temp;
for(i = 0; i <length; ++i){
for(j = length - 1; j > i; --j){
if(a[j]> a[j - 1]){
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
}

测试:
void main(){

int length = 0;
int a[] = {12, 43, 8, 50, 100, 52,0};
length = sizeof(a) / sizeof(a[0]);
printf("排序前\n");
printA1(a, length);
sortA1(a, length);
printf("选择排序后\n");
printA1(a, length);
sortA2(a, length);
printf("冒泡排序后\n");
printA1(a, length);
system("pause");
}
函数原型:

void sortA1(int a[], int length);   //选择排序
void sortA2(int a[], int length); //冒泡排序
void printA1(int a[], int length);  //遍历数组

实现函数:
void sortA1(int a[], int length){
int i, j, temp;
for(i = 0; i <length; ++i){
for(j = i + 1; j < length; ++j){
if(a[j]< a[i]){   //如果后一个元素小于前一个元素则交换
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}

void printA1(int a[], int length){
int i;
for(i = 0; i <length; ++i){
printf("%d,", a[i]);
}
printf("\n");
}

void sortA2(int a[], int length){
int i, j, temp;
for(i = 0; i <length; ++i){
for(j = length - 1; j > i; --j){
if(a[j]> a[j - 1]){

temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
}

测试:
void main(){

int length = 0;
int a[] = {12, 43, 8, 50, 100, 52,0};
length = sizeof(a) / sizeof(a[0]);
printf("排序前\n");
printA1(a, length);
sortA1(a, length);
printf("选择排序后\n");
printA1(a, length);
sortA2(a, length);
printf("冒泡排序后\n");
printA1(a, length);
system("pause");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: