zoukankan      html  css  js  c++  java
  • 算法之简单排序

    冒泡排序

      比较相邻的两个元素,如果第一个笔第二个大 则交换他们的位置;假如有n个元素 则循环n-1次  第一次比较所有元素 第二次比较前n-1个元素

    //定义一个数组
    int[] arrs = {2,6,9,5,1,7,3,8,4};
    for(int i = 1; i < arrs.length; i++){
        for(int j = 0; j < arrs.length - i; j++) {
            if(arrs[j]>arrs[j+1]) {
                int temp = arrs[j+1];
                arrs[j+1] = arrs[j];
                arrs[j] = temp;
            }
        }
    }
    System.out.println(JSON.toJSONString(arrs));

    选择排序

      找到数组中最小的元素,和第一个元素替换,再在剩下的元素中找最小的与首个元素替换;假如有n个元素 则循环n-1次  第一次比较所有元素 第二次比较后n-1个元素

    //定义一个数组
    int[] arrs = {2,6,9,5,1,7,3,8,4};
    for(int i = 1; i < arrs.length; i++){
        //定义最小元素下标
        int min = i - 1;
        for(int j = i; j < arrs.length; j++) {
            if(arrs[j] < arrs[min]) {
                min = j;
            }
        }
        if (min != i -1) {
            int temp = arrs[i - 1];
            arrs[i - 1] = arrs[min];
            arrs[min] = temp;
        }
    }
    System.out.println(JSON.toJSONString(arrs));

    插入排序

      

      

  • 相关阅读:
    持续集成概念
    性能测试,负载测试,压力测试有什么区别
    安全测试
    接口测试及常用接口测试工具
    python-Csv 实战
    Python3 + Appium学习链接
    python-Txt实践
    python-ddt实践
    保险--总结
    selenium与页面的交互
  • 原文地址:https://www.cnblogs.com/ggza/p/9264521.html
Copyright © 2011-2022 走看看