冒泡排序

来源:互联网 发布:东京著衣淘宝上没有了 编辑:程序博客网 时间:2024/06/05 06:18
**冒泡排序**:    两两比较,将最大的值浮上去 1. 定义10个元素 的整型数组[10, 30], 升序排序,然后输出拍好序的数组    //分析: 本题包含三部分内容   ---  赋值, 排序, 输出    int array[10] = {0};    //一, 赋值    for (int i = 0; i < 10; i++) {        //先找出[10,30]之间的随机数        array [i] = arc4random() % ( 30 - 10 + 1) + 10;        //输出这十个随机数        printf("%d ", array[i]);    }    //二, 排序    //外层循环控制,比较的趟数    //外层for循环 - 1 可减可不减, - 1 是为了提高程序的执行效率    for (int i = 0; i < 10; i++) {        //内层循环控制,每趟比较的次数        //内层循环 - 1 ,必须要减, - 1 的目的是为了防止数组下标越界.        //内层循环 - i, 可减可不减, - i的目的是为了提高程序执行的效率.        for (int j = 0; j < 9; j++) {            //将两数进行比较            if (array[j] > array[j + 1]) {                int ta = array[j];                array[j] = array[j + 1];                array[j + 1] = ta;            }        }    }    printf("\n");    //三, 输出    for (int i = 0; i < 10; i++) {        printf("%d ", array[i]);    }
0 0
原创粉丝点击