數(shù)組有很多常用的算法，包括冒泡排序、直接選擇排序和反轉(zhuǎn)排序伯襟。
一猿涨、冒泡排序
冒泡排序是最常用的數(shù)組排序算法之一，它排序數(shù)組元素的過(guò)程總是將小數(shù)往前放姆怪、大數(shù)往后放叛赚，類似水中氣泡往上升的動(dòng)作澡绩，所以稱為冒泡排序。
1.基本思想
冒泡排序的基本思想是對(duì)比相鄰的元素值俺附，如果滿足條件就交換元素值肥卡，把較小的元素值移動(dòng)到數(shù)組前面，把大的元素移動(dòng)到數(shù)組后面（也就是交換兩個(gè)元素的位置）事镣，這樣較小的元素就像氣泡一樣從底部上升到頂部步鉴。
2.算法示例
冒泡算法由雙層循環(huán)實(shí)現(xiàn)，其中外層循環(huán)用于控制排序輪數(shù)璃哟，一般為要排序的數(shù)組長(zhǎng)度減1次氛琢，因?yàn)樽詈笠淮闻判蛑皇Ｏ乱粋€(gè)數(shù)組元素，不需要對(duì)比随闪，同時(shí)數(shù)組已經(jīng)完成排序了阳似。而內(nèi)層循環(huán)主要用于對(duì)比數(shù)組中每個(gè)臨近元素的大小，以確定是否交換位置铐伴，對(duì)比和交換次數(shù)隨排序輪數(shù)減少撮奏。例如，一個(gè)擁有6個(gè)元素的數(shù)組当宴，在排序過(guò)程中每一次循環(huán)的排序過(guò)程和結(jié)果如下圖所示：
二畜吊、直接選擇排序
直接選擇排序方法屬于選擇排序的一種，它的排序速度要比冒泡排序快一些即供，也是常用的排序算法定拟。
1.基本思想
直接選擇排序的基本思想是將指定排序位置與其他數(shù)組元素分別對(duì)比，如果滿足條件就交換元素值逗嫡，注意青自，這里區(qū)別于冒泡排序，不是交換相鄰元素驱证，而是把滿足條件的元素與指定的排序位置交換（如從最后一個(gè)元素開(kāi)始排序）延窜，這樣排序好的位置逐漸擴(kuò)大，最后整個(gè)數(shù)組都成為已排序好的格式抹锄。與冒泡排序相比逆瑞，直接選擇排序的交換次數(shù)要少很多，所以速度會(huì)快些伙单。
2.算法示例
每一趟從待排序的數(shù)據(jù)元素中選出最谢窀摺（或最大）的一個(gè)元素，順序的放在已排好序的數(shù)列的最后吻育，直到全部待排序的數(shù)據(jù)元素排完念秧。排序過(guò)程和結(jié)果如下圖所示：
三、反轉(zhuǎn)排序
顧名思義布疼，反轉(zhuǎn)排序就是以相反的順序把原有數(shù)組的內(nèi)容重新排序摊趾。反轉(zhuǎn)排序算法在程序開(kāi)發(fā)中也經(jīng)常用到币狠。
1.基本思想
反轉(zhuǎn)排序的思想就是把數(shù)組的最后一個(gè)元素與第一個(gè)元素替換，倒數(shù)第二個(gè)元素與第二個(gè)元素替換砾层，以此類推漩绵，直到把所有數(shù)組元素反轉(zhuǎn)替換。
2.算法示例
反轉(zhuǎn)排序就是對(duì)數(shù)組兩邊的元素進(jìn)行替換肛炮，所以只需要循環(huán)數(shù)組長(zhǎng)度的半數(shù)次止吐，如數(shù)組長(zhǎng)度為7，那么for循環(huán)只需要循環(huán)3次铸董。排序過(guò)程和結(jié)果如下圖所示：
學(xué)習(xí)是一件很快樂(lè)的事祟印，這種快樂(lè)來(lái)自于你的思考。完成一項(xiàng)學(xué)習(xí)任務(wù)固然重要粟害，但更重要的是在完成的過(guò)程中學(xué)到了什么蕴忆，掌握了什么，遇到一些什么問(wèn)題悲幅，為什么會(huì)出現(xiàn)這種問(wèn)題套鹅，根源是什么，都有哪些解決方案汰具，什么樣的情況適合這個(gè)方案卓鹿。只有在不斷的思考，你的能力才會(huì)有所提升留荔！
