zoukankan      html  css  js  c++  java
  • 冒泡排序和选择排序

    一、冒泡排序

    思想:依次比较相邻两个数,将小数放在前面,大数放在后面,如此重复,直至完成最终排序。

    public static void main(String[] args) {
            int [] ts = {0,3,4,7,1,9,2,5,6,8};
            
            for(int i = 0; i<ts.length; i++){
                for(int j = i+1; j<ts.length; j++){
                    if(ts[i]>ts[j]){
                        int i1 = ts[i];
                        int i2 = ts[j];
                        ts[i] = i2;
                        ts[j] = i1;
                    }
                }
            }
            for(int s : ts){
                System.out.print(s);
            }
        }

    二、选择排序

    思想:每次从待排序数据元素中选取最小的一个元素放在已经排好的数列最后,直至数据元素排完。

    public static void main(String[] args) {
            
            int [] t = {0,3,4,7,1,9,2,5,6,8};
            
            int minIndex = 0;
            for(int i = 0; i<t.length; i++){
                minIndex = i;
                for(int j = i+1; j<t.length; j++){
                    if(t[minIndex]>t[j]){
                        minIndex = j;
                        System.out.println(minIndex);
                    }
                }
                if(minIndex != i){
                    int i1 = t[i];
                    int i2 = t[minIndex];
                    t[i] = i2;
                    t[minIndex] = i1;
                }
            }
            
            for(int s : t){
                System.out.print(s);
            }
            
        }
  • 相关阅读:
    SCRUM第一天
    第八周总结
    第7周总结
    团队项目nabcd
    人月神话1
    课堂练习之四则运算
    第六周总结
    Storm Grouping —— 流分组策略
    抓取网页内容生成Kindle电子书(转)
    浅析PageRank算法(转)
  • 原文地址:https://www.cnblogs.com/zdf159/p/7262341.html
Copyright © 2011-2022 走看看