冒泡排序法

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>

void BubbleSort(int arr[],int len) //定义函数
{
	int i = 0;
	int j = 0;
	for ( i = 0; i < len - 1; i++)   //外循环控制总控排序几趟
	{
		for (j = 0; j < len - 1 - i; j++)  //内循环控制每趟需要比较多少次
		{
			if (arr[j] > arr[j + 1])   //换位置
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

}

int main()
{
	int arr[5] = { 23, 54, 64, 12, 67 };
	int len = sizeof(arr) / sizeof(arr[0]);  //求数组元素个数
	BubbleSort(arr,len);  //调用函数
	for (int i = 0; i < len; i++)  //for循环输出
	{
		printf("%d  ", arr[i]);
	}
	system("pause");
	return 0;
}

 

运行输出结果