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

     1     /**
     2      * 冒泡排序
     3      * 
     4      * @param arr
     5      */
     6     static void bubbleSort(int[] arr) {
     7         for (int i = 0; i < arr.length - 1; i++) {
     8             for (int j = arr.length - 1; j > i; j--) {
     9                 if (arr[j] < arr[j - 1]) {
    10                     arr[j - 1] = arr[j - 1] + arr[j];
    11                     arr[j] = arr[j - 1] - arr[j];
    12                     arr[j - 1] = arr[j - 1] - arr[j];
    13                 }
    14             }
    15         }
    16     }
    17 
    18     /**
    19      * 简单排序
    20      * 
    21      * @param arr
    22      */
    23     static void selectSort(int[] arr) {
    24         int minIndex = 0;
    25         for (int i = 0; i < arr.length - 1; i++) {
    26             minIndex = i;
    27             for (int j = i; j < arr.length; j++) {
    28                 if (arr[j] < arr[minIndex]) {
    29                     minIndex = j;
    30                 }
    31             }
    32             if (minIndex != i) {
    33                 arr[i] = arr[i] + arr[minIndex];
    34                 arr[minIndex] = arr[i] - arr[minIndex];
    35                 arr[i] = arr[i] - arr[minIndex];
    36             }
    37         }
    38     }
    39 
    40     /**
    41      * 插入排序
    42      * 
    43      * @param arr
    44      */
    45     static void insertSort(int[] arr) {
    46         int curr = 0;
    47         for (int i = 1; i < arr.length; i++) {
    48             curr = arr[i];
    49             int j = i;
    50             while (j > 0 && curr < arr[j - 1]) {
    51                 arr[j] = arr[j - 1];
    52                 j--;
    53             }
    54             arr[j] = curr;
    55         }
    56     }
  • 相关阅读:
    菜鸟Vue学习笔记(二)
    菜鸟Vue学习笔记(一)
    JVM垃圾回收机制之对象回收算法
    什么是web前端开发?
    JDBC API阐述
    JDBC驱动程序分类
    JDBC理论知识
    冒泡排序(Bubble Sorting)
    Java 中几种常用设计模式
    数据库设计六大范式
  • 原文地址:https://www.cnblogs.com/hankguo/p/6169358.html
Copyright © 2011-2022 走看看