排序一直以來都是讓我很頭疼的事，以前上《數據結構》打醬油去了，整個學期下來才勉強能寫出個冒泡排序。由於下半年要准備工作了，也知道排序算法的重要性（據說是面試必問的知識點），所以又花了點時間重新研究了一下。 　　排序大的分類可以分為兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為 ...

文章總結了幾種常用排序算法： 冒泡排序，選擇排序，插入排序，希爾排序，快速排序。 假設有一隊棒球隊員 如圖3.1，3.2，需要對棒球隊員進行排序： 我們知道計算機不能像人一樣通攬所有棒球隊員。計算機只能在同一時間內對兩個隊員進行比較，因此計算機只能一步步解決具體問題和遵循一些簡單的規則 ...

一、概述： 　　本文給出常見的幾種排序算法的原理以及java實現，包括常見的簡單排序和高級排序算法，以及其他常用的算法知識。 　　簡單排序：冒泡排序、選擇排序、插入排序（本篇博客） 　　高級排序：快速排序、歸並排序、希爾排序（下篇博客） 　　相關算法知識：划分、遞歸、二分查找（下篇博客 ...

一、概述： 　　上篇博客介紹了常見簡單算法：冒泡排序、選擇排序和插入排序。本文介紹高級排序算法：快速排序和歸並排序。在開始介紹算法之前，首先介紹高級算法所需要的基礎知識：划分、遞歸，並順帶介紹二分查找算法。 二、划分： 　　划分是快速排序的前提，即把數據分為兩組，大於特定值的數據在一組，小於 ...

選擇排序和冒泡排序同樣是基礎排序算法，現在也做個學習積累。 簡述 選擇排序算法較為穩定，基本上都是O(n2)的時間復雜度，規模越小排序越快，不需要占用額外空間。其實選擇排序原理很簡單，就是在未排序序列中找到最小（大）的元素然后放到數組前面，然后再從剩下的未排序序列中找到最小（大）的元素放在 ...

將待排序的序列構造成一個大頂堆(從大到小排要構造成小頂堆)。此時，整個序列的最大值就是堆頂的根節點，將他和末尾元素交換，然后將剩余的length-1個節點序列重新構造成新的堆。重復執行，便能得到一個有序序列。 ...

1. 整體介紹 分類 　　排序大的分類可以分為兩種，內排序和外排序。在排序過程中，全部記錄存放在內存，則稱為內排序，如果排序過程中需要使用外存，則稱為外排序。主要需要理解的都是內排序算法： 　　內排序可以分為以下幾類： 　　(1)、插入排序：直接插入排序、二分法插入排序、希爾排序 ...

1、冒泡排序，時間復雜度：最好：T(n) = O(n) ，情況：T(n) = O(n2) ，平均：T(n) = O(n2) 2、選擇排序，時間復雜度：最好：T(n) = O(n2) ，最差：T(n) = O(n2) ，平均：T(n) = O(n2) 3、插入排序 ...