有关排序算法

简单排序算法

简单排序算法包括选择排序、冒泡排序、桶排序和插入排序

选择排序

• 基本思想

每一次从待排序的数据元素中选出最小（或最大）的一个元素，按照顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。

• 排序过程

 初始：[5 4 6 8 7 1 2 3]
第一趟排序后 1 [4 6 8 7 5 2 3]
第二趟排序后 1 2 [6 8 7 5 4 3]
第三趟排序后 1 2 3 [8 7 5 4 6]
第四趟排序后 1 2 3 4 [7 5 8 6]
第五趟排序后 1 2 3 4 5 [7 8 6]
第六趟排序后 1 2 3 4 5 6 [8 7]
第七趟排序后 1 2 3 4 5 6 7 [8]
最后排序结果 1 2 3 4 5 6 7 8

代码实现： 

import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
  static void select_Sort(int a[])
  {
      int n=a.length;
      for (int i=0;i<n;i++)
      {
          int k=i;
          for(int j=i+1;j<n;j++)
          {
              if(a[j]<a[k]) k=j;
          }
          if(k!=i) {
              int temp = a[i];
              a[i] = a[k];
              a[k] = temp;
          }
      }
  }
  public static void main(String[] args)
  {
      int a[] =new int []{5 ,4 ,6 ,8 ,7, 1, 2 ,3};
      select_Sort(a);
      for(Object c:a)//遍历数组的简单方式 for (循环变量类型 循环变量名称 : 要被遍历的对象)  循环体
          System.out.print(c+" ");
  }
}

冒泡排序

• 基本思想

所谓冒泡排序就是依次将两个相邻的数进行比较，大的在前面，小的在后面。

即先比较第一个数和第二个数，大数在前，小数在后，然后比较第 2 个数和第 3 个数，直到比较最后两个数

第一次排序结束后，最小数的数一定在最后；第二次排序在第一趟的基础上重复上述操作

由于排序过程中总是大数在前，小数在后，相当于气泡上升，所以叫冒泡排序。

大数在前，小数在后排序后得到的是降序；小数在前，大数在后排序后得到的是升序结果

• 排序过程(降序)

  初始数据：4 5 6 1 2 3
  第一回：
  比较前两个数，   4比5小，交换位置     5 4 6 1 2 3
  比较第2第3个数， 4比6小，交换位置     5 6 4 1 2 3
  比较第3第4个数， 4比1大，位置不变     5 6 4 1 2 3
  比较第4第5个数， 1比2小，交换位置     5 6 4 2 1 3
  比较最后两个数， 1比3小，交换位置     5 6 4 2 3 1
  第一回结束
 
  第二回重复第一趟过程得到 6 5 4 3 2 1
  排序完毕。

第二回排序结束后，所有数据已经排好序了。实际上，我们在对于一组数据进行冒泡排序时，假如需要排列的数据个数为 n 个，那么 n-1 趟一定能排好序，比如因为第 2 趟都会有前 2 个小的数排序好，n-1 趟前 n-1 小的数已排好序，最后一个数自然也排好序了。

代码实现： 

import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
  static void BubbleSort(int arr[])
  {
      int n=arr.length;
      for(int i = 0; i < n - 1; i++)
      {
          for(int j = 0; j < n - i - 1; j++)
          {
              if(arr[j] > arr[j+1]){
                  int temp= arr[j+1];
                  arr[j+1]=arr[j];
                  arr[j]=temp;
              }
          }
      }
  }
  public static void main(String[] args)
  {
      int a[] =new int []{4, 5, 6, 1, 2, 3};
      BubbleSort(a);
      for(Ob