使用冒泡法对数组中的十个整数按由小到大的顺序排列

最新推荐文章于 2022-12-16 19:47:27 发布

Allencc5658

最新推荐文章于 2022-12-16 19:47:27 发布

阅读量1.5k

点赞数 1

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/Allencc5658/article/details/128135985

版权

#include<stdio.h>
int main()
{
	void sort(int array[],int n);//声明sort函数
	int a[10],i;
	printf("please input 10 intger numbers:\n");
	for(i = 0;i<10;i++)scanf("%d",&a[i]);
	sort(a,10);
	for(i = 0;i<10;i++)printf("%d ",a[i]);
	printf("\n"); 
	return 0;
 } 
 void sort(int array[],int n){
 	int i,j,k,t;
 	int flag = 1;//避免多次重复运算 
 	for(i = 0;i<n-1;i++){
 		k = i;
 		for(j = i+1;j<n;j++)
		    if(array[j]<array[k])
		 	k = j,flag = 0;
 		t = array[k];array[k] = array[i];array[i] = t; 
 		if(flag == 1)break;
 }
}