0
点赞
收藏
分享

微信扫一扫

数组排序

最后的执着 2022-02-27 阅读 133

几天前,我知道了数组内数字排序的一种算法和一个qsort函数。

1.“冒泡排序”

#include<stdio.h>
int main()
{
	int arr[100]={0};
	//n是输入数组的元素个数 
	int n=0;
	scanf("%d",&n);
	int i=0;
	//输入数组 
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	//每循环一次,就确定一个最大的数,则循环n-1次后就排好了序
	for(i=0;i<n-1;i++) 
	{
		int j=0;
		//每次循环中,要比较相邻两个数的次数不一样,第一次循环 
		//比较n-1次,之后逐渐减小,最后一次循环比较1次,与i有关
		for(j=0;j<n-1-i;j++) 
		{ 
		    //升序排 
			if(arr[j]>arr[j+1])
			{
				int tem=0;
				tem=arr[j+1];
				arr[j+1]=arr[i];
				arr[i]=tem;
			}
		}
	}
	//输出排序结果 
	for(i=0;i<n;i++){
	printf("%d ",arr[i]);	
	}
	return 0;
}

空间不太够了,之后说qsort吧

举报

相关推荐

数组——排序

数组的排序

数组排序(续)

JS数组排序

PHP 数组排序

aijs 数组排序

简易数组排序

0 条评论