算法第八节：冒泡排序

问题描述：将一个数组里的数从小到大排序

#include<stdio.h>void sort(int a[], int n){ //排序函数    int j, t;    for (int i = 0; i < n; ++i){        j = i;        for (int k = i + 1; k < n; ++k){            if (a[k] < a[j])j = k;            if (j != i){  //交换                t = a[j];                a[j] = a[i];                a[i] = t;            }        }    }}int main(){    int a[8] = { 1, 8, 4, 3, 6, 3, 7, 8 };    sort(a, 8);    for (int i = 0; i<8; i++)   //输出结果        printf("%d\n", a[i]);    return 0;}

结果如下：