冒泡排序

Posted 2020-06-15

// 2016_2_23_bubbleSort.cpp : Defines the entry point for the console application.
//冒泡排序算法，两两比较，小的排到前面，大的排到后面

#include "stdafx.h"

void BubbleSort(int arr[],int n);
int main(int argc, char* argv[])
{
	printf("Hello World!\n");

	int arr[]={0,3,5,8,7,9,6,2,1,4};
	int arrnum=sizeof(arr)/sizeof(arr[0]);

	BubbleSort(arr,arrnum);

	for(int i=0;i<arrnum;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}

void BubbleSort(int arr[],int n)
{
	int temp;
	for(int i=0;i<n-1;i++)//n个数，只比较n-1次
	{
		for(int j=n-1;j>i;j--)//n个数，最后一个数是n-1 ,j大于的数是i，这点很重要
		{
			if(arr[j-1]>arr[j])
			{
				temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
			}
		}
	}
}