android 基礎問題錦記(2)8種排序算法

一、冒泡排序

冒泡排序是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因爲越小的元素會經由交換慢慢“浮”到數列的頂端。
  冒泡排序的示例:
這裏寫圖片描述

冒泡排序的算法實現如下:【排序後,數組從小到大排列】

/*
 * 冒泡排序
 * 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。  
 * 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。  
 * 針對所有的元素重複以上的步驟,除了最後一個。
 * 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。 
 * @param numbers 需要排序的整型數組
 */
public static void bubbleSort(int[] numbers)
{
    int temp = 0;
    int size = numbers.length;
    for(int i = 0 ; i < size-1; i ++)
    {
    for(int j = 0 ;j < size-1-i ; j++)
    {
        if(numbers[j] > numbers[j+1])  //交換兩數位置
        {
        temp = numbers[j];
        numbers[j] = numbers[j+1];
        numbers[j+1] = temp;
        }
    }
    }
}

二、快速排序

快速排序的基本思想:
通過一趟排序將待排序記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分關鍵字小,則分別對這兩部分繼續進行排序,直到整個序列有序。
快速排序的示例:
(a)一趟排序的過程:

發佈了64 篇原創文章 · 獲贊 28 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章