zoukankan      html  css  js  c++  java
  • java基础 -- 经典排序

    ----  冒泡排序

    方法: 1、每次比较相邻的两个数  

               2、 小的交换在前面  

               3、每轮结束后最大的数交换到最后

    代码实现:

     1 /*
     2  * 冒泡排序
     3  * */
     4 public class SortNum {
     5     public static void main(String[] args) {
     6         int[] scores={16,25,9,90,23};
     7         for (int i = 0; i < scores.length -1 ; i++)
     8         {
     9               for (int j = 0; j < scores.length -1 - i ; j++)
    10               {
    11                     if (scores[j] > scores[j + 1])
    12                     { 
    13                           // 交换元素
    14                           int temp = scores[j];
    15                           scores[j] = scores[j + 1];
    16                           scores[j + 1] = temp;
    17                     }
    18               }
    19         }
    20         System.out.println("冒泡排序后:");
    21         for(int score:scores){
    22             System.out.print(score+"	");
    23         }
    24     }
    25 }

     冒泡小结(升序):

      n个数字来排队,两两相比小靠前,外层循环n-1 ,内层循环n-1-i

    --------    选择排序

    步邹:  比冒泡排序交换次数少,但是比较的次数不变

      1、定义数组

      2、循环比较

        下标为i的元素依次和所有的元素比较,找到本轮最小(da)的元素

      3、交换元素

        将最小元素与下标为 i 的元素交换

     代码实现:

     ------  二分(折半)查找法

    代码实现:

     

      

  • 相关阅读:
    观察者模式
    vim7.4+python3配置
    GAN_李弘毅讲解
    关于Anaconda的环境和包管理
    inception v1-v3 & Xception
    python使用PDB进行调试
    python中“*”、"*args"、"kwargs"三种用法
    解决样本类别不平衡以及困难样本问题的方法总结
    Focal Loss
    RefineDet网络简介(转载)
  • 原文地址:https://www.cnblogs.com/obge/p/10765523.html
Copyright © 2011-2022 走看看