http://www.aghhc.com

                                                                  【大发排列3计划】顺序排序法有哪些-java教程

                                                                  推荐教程:java教程

                                                                    在计算器科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。本文将总结几类常用的排序算法,包括冒泡排序、选择排序、插入排序、快速排序和归并排序。

                                                                  1、冒泡排序

                                                                  原理图

                                                                  java11.png

                                                                  理解:通过重复地遍历要排序的列表,比较每对相邻的项目,并在顺序错误的情况下交换它们。

                                                                  代码:

                                                                  public class BubbleSort {      // logic to sort the elements    public static void bubble_srt(int array[]) {        int n = array.length;        int k;        for (int m = n; m >= 0; m--) {            for (int i = 0; i < n - 1; i++) {                k = i + 1;                if (array[i] > array[k]) {                    swapNumbers(i, k, array);                }            }            printNumbers(array);        }    }      private static void swapNumbers(int i, int j, int[] array) {          int temp;        temp = array[i];        array[i] = array[j];        array[j] = temp;    }      private static void printNumbers(int[] input) {                  for (int i = 0; i < input.length; i++) {            System.out.print(input[i] + ", ");        }        System.out.println("\n");    }      public static void main(String[] args) {        int[] input = { 4, 2, 9, 6, 23, 12, 34, 0, 1 };        bubble_srt(input);    }}

                                                                  2、选择排序

                                                                  原理图

                                                                  java12.png

                                                                  理解:内部循环查找下一个最小(或最大)值,外部循环将该值放入其适当的位置。

                                                                  代码:

                                                                  public class SelectionSort {     public static int[] doSelectionSort(int[] arr){                 for (int (i = 0; i < arr.length - 1; i++)        {            int index = i;            for (int j = i + 1; j < arr.length; j++)                if (arr[j] < arr[index])                     index = j;                  int smallerNumber = arr[index];              arr[index] = arr[i];            arr[i] = smallerNumber;        }        return arr;    }         public static void main(String a[]){                 int[] arr1 = {10,34,2,56,7,67,88,42};        int[] arr2 = doSelectionSort(arr1);        for(int i:arr2){            System.out.print(i);            System.out.print(", ");        }    }}

                                                                  3、插入排序

                                                                  原理图

                                                                  java13.png

                                                                  郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

                                                                  上一篇:三星Galaxy M30s渲染图曝光:双色渐变+水滴屏 - 三星Galaxy M30s
                                                                  下一篇:没有了