【C语言】用选择法、冒泡法分别对10个整数从小到大排序

古城微笑少年丶 2024-02-19 19:05 61阅读 0赞

【C语言】用选择法对10个整数从小到大排序：

\#include <stdio.h>  
\#include <stdlib.h>  
/\* run this program using the console pauser or add your own getch, system("pause") or input loop \*/

void SelectSort(int array\[\], int length)\{  
int i, j, min, temp;  
for(i=0; i<length-1; i++)\{ //一共进行length-1趟  
min = i; //记录最小元素位置  
for(j=i+1; j<length; j++)\{ //在array\[i-----n-1\]中选择最小的元素  
if(array\[j\]<array\[min\]) min = j; //更新最小元素位置  
\}  
if(min!=i)\{ //与第i个位置交换  
temp = array\[i\];  
array\[i\] = array\[min\];  
array\[min\] = temp;  
\}  
\}  
\}

int main(int argc, char \*argv\[\]) \{  
int array\_length = 10;  
int a\[array\_length\];  
int i;  
printf("请输入10个整数：");  
for(i=0; i<array\_length; i++)\{  
scanf("%d", &a\[i\]);  
\}  
SelectSort(a, array\_length);  
printf("排序后的元素为：\\n");  
for(i=0; i<array\_length; i++)\{  
printf("%d ", a\[i\]);  
\}  
printf("\\n");  
return 0;  
\}

![20190314173417499.png][]

【C语言】用冒泡法对10个整数从小到大排序：

\#include <stdio.h>  
\#include <stdlib.h>  
\#include <time.h>  
/\* run this program using the console pauser or add your own getch, system("pause") or input loop \*/

int main(int argc, char \*argv\[\]) \{  
int i, j, a\[10\], temp;  
printf("请输入10个整数：");  
for(i=0; i<10; i++)\{  
scanf("%d", &a\[i\]);  
\}  
for(i=0; i<9; i++)\{  
for(j=0; j<9; j++)\{  
if(a\[j\]>a\[j+1\])\{  
temp = a\[j\];  
a\[j\] = a\[j+1\];  
a\[j+1\] = temp;  
\}  
\}  
\}  
printf("排序后的数字为：");  
for(i=0; i<10; i++)\{  
printf("%d ", a\[i\]);  
\}  
return 0;  
\}

![20190314182132512.png][]

[20190314173417499.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/391a62a417014886bd749f15e29dd26d.png
[20190314182132512.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/2e5fb8620b484220b8dc49c501c21162.png