(一)基本原理(由小到大):
将相邻两个数比较,将大的调到后头。如果有n个数,则要进行n-1趟比较。
在第1趟中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。...(二)代码实现
1 C语言实现
#include
// 打印数组,方便观察结果
void print_array(int a[], int n)
{
for(int i =...外层的循环自增的慢,内层的循环自增的快。
内层的循环i要都自增完,外层的j才会自加1。...i = 2, if为真,a[2]与a[3]交换,数组变为{4, 3, 2, 5, 1}
j = 0, i = 3, if为真,a[3]与a[4]交换,数组变为{4, 3, 2, 1, 5},
此时最大的5...已经挪到最后的位置,接下来5就不用再处理。