使用C语言实现整型的冒泡排序
思路：将一组无序的数组排序为升序数组，使用冒泡排序。冒泡排序的实质是数字两两进行比较，如果前一个大于后一个数字就进行交换。从而每次都能找到一个最大值，然后放在最后面。
#include <stdio.h> int main() { int arr[] = {0,5,2,4,6,7,9,3,1,8}; int sz = sizeof(arr) / sizeof(arr[0]); for (int i = 0; i < sz; i++)//一共有sz个数字，每一次能排序好一个数字，所以循环0-sz-1次 { for (int j = 0; j < sz - i - 1; j++)//每次需要比较的次数随着外层循环i的变化而减少，因为外层没循环完一次就有一个数字已经排序完成，不需要再进行比较了，所以循环条件为 j < sz- i - 1 { if (arr[j] > arr[j + 1])//实现升序，如果前一个大于后一个就进行交换 { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } for (int i = 0; i < sz; i++);//打印数组 { printf("%d ",arr[i]); } return 0; }
