冒泡排序 2020-10-27

冒泡排序

对整个数组进行n^2遍历，每次遍历确定一个元素的位置。

#include <stdio.h>

void sort(int *,int );
void swap(int *,int *);


int main ()
{
	int N,i;
	scanf("%d",&N);
	int nums[N];
	for (i=0;i<N;i++)
	scanf("%d",&nums[i]);
	
	sort(nums,N);
	for (i=0;i<N;i++)
	printf("%d\t",nums[i]);
	return 0;
} 

void swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}

void sort(int *nums,int N)
{
	int i,j;
	for (i=0;i<N-1;i++)      //这里减一是因为到了最后两个数字的时候可以直接一次遍历完成。
		for (j=i+1;j<N;j++)    //每次遍历就可以确定一个数字的位置，所以每次遍历都可以少遍历一个元素
		{
			if (nums[j]>nums[i])    //这里是从大到小的排序
			swap(&nums[j],&nums[i]);
		}
}