排序算法(一)(Java實現)

本文主要介紹七種基本的排序算法:冒泡排序,快速排序,插入排序,希爾排序,選擇排序,堆排序和歸併排序。其中,快速排序是冒泡排序的增強,希爾排序是插入排序的增強,堆排序是選擇排序的增強。 1、冒泡排序 原理:第一輪比較,將序列中的每個元素兩兩進行比較,小於則交換,直到比較到最後一個位置,相當於將第一輪將序列中最大的數放在了最後一個位置;第二輪,將序列中的每個元素(最後一個除外)兩兩比較,小於則交換,將
相關文章
相關標籤/搜索