zoukankan      html  css  js  c++  java
  • 磕排序算法呵呵

      冒泡排序:

    int[] list = {5,7,3,9,2,6,1,4,0,8};
    
    for (int j = list.length - 1; j > 0; j--) {    //从大到小取出数组中所有数。
        for (int i = 0; i < j; i++) {            //依次正序取出它之前的数。
            if (list[i] > list[i + 1]) {        //如果这个数比它后面的那个数大呢,
                int temp = list[i];                //就把它俩交换过来。
                list[i] = list[i+1];            //如此一来呀,
                list[i+1] = temp;                //数组里最后一个数就是最大的啦。
            }
        }                       //然后按照第三行的内容遍历整个数组,
    }                                           //就排好序了。
    for(int i: list) {
        System.out.println(i);
    }
    咕嘟咕嘟

      附图一张:

    每次最大的数都会跑到最后面去,如果把判断语句改成小于的话就是最小的跑到最前面来,所以叫冒泡排序。

      选择排序:

    int[] list = {5,7,3,9,2,6,1,4,0,8};
    
    for (int i = 0; i < list.length - 1; i++) {         //取出数组中的一个数。
        for (int j = i + 1; j < list.length; j++) {        //然后依次取出它之后的所有数。
            if (list[j] < list[i]) {                    //如果后面的数小于它呢,
                int temp = list[j];                        //就交换它们的位置。
                list[j] = list[i];                        //如此这般,
                list[i] = temp;                            //最后头一位的就是最小的了。
            }
        }                                                //继续取出后面的来比较,
    }                                                    //就全排好了。
    for(int i: list) {
        System.out.println(i);
    }
    吱悠悠地转

      附图一张:

    每次最小的数都会跑到最前面去,不过我也不知道为什么叫选择排序……

  • 相关阅读:
    动态添加删除控件
    文件下载源码
    poj 1300 欧拉回路、通路 解题报告
    hdu 1232 并查集 或者 深搜
    hdu 2546 01背包问题
    强连通图的判断 hdu 1269
    hdu 2159 二维费用背包问题
    Hdu 3336 kmp+dp解题报告
    hdu 3639 强连通练习使用
    hdu 1712 分组背包问题
  • 原文地址:https://www.cnblogs.com/chihane/p/3438410.html
Copyright © 2011-2022 走看看