陣列的排序:
氣泡排序的基本思想:
在要排序的陣列中,對當前還未排好序的範圍
內的全部數,自上而下(自左到右)對相鄰的兩
個數依次進行比較和調整,讓較大的往下沉(
或向右移),較小的往上冒(或向左移)。即:
每當兩相鄰的數比較後他們的順序與排序要求
相反時,就將他們互換。
氣泡排序的改進:
對氣泡排序的常見的改進方法是 加入乙個標誌性的
變數,用於標誌某一輪排序過程中是否有資料交換,
如果沒有進行資料交換,則說明資料已經按照要求
排列好,可立即結束排序,避免不必要的比較過程。
氣泡排序的每一步詳情
第一輪:找最大值
4>5 false
5>2 true
5>3 true
5>1 true --排出5
第二輪:找第二大
4>2 true
4>3 true
4>1 true --排出4
第三輪:找第三大
2>3 false
3>1 true --排出3
第四輪:找第四大
2>1 true --排出2
簡單選擇排序:基本思想如下
在要排序的陣列中,選擇出最小(或者最大)的一
個數與第乙個位置的數交換;然後再剩下的數當
中再找最小(或最大)的與第二個位置的數交換
依次類推,直到第n-1個元素(倒數第二個)和第
n個元素(最後乙個數)比較為止。
簡單選擇排序
原始資料 ;
找出最小1 與4交換
找出最小2 與5交換
找出最小3 與5交換
找出最小4 與5交換
工具類arrays裡的排序方法:
arrays.sort(陣列名):對基本資料型別的陣列
與引用型別的陣列都可排序
簡單排序 氣泡排序
1.排序演算法的簡要介紹 排序是非常重要的的並且是非常耗時的,所以它已經成為乙個電腦科學中廣泛研究的課題,而且人們已經研究出了一些非常成熟的演算法。目前最簡單的排序演算法包括 氣泡排序 選擇排序和插入排序。每乙個演算法都由乙個例項說明。更加複雜的排序演算法包括 希爾排序和快速排序。儘管簡單排序演算法...
簡單排序方法 氣泡排序
氣泡排序 bubblesort 的基本思想是 將相鄰的記錄的關鍵碼進行比較,若前面記錄的關鍵碼大於後面記錄的關鍵碼,則將它們交換,否則不交換。設待排序的順序表sqlist中有n個記錄,氣泡排序要進行n 1趟,每趟迴圈均是從最後兩個記錄開始。第1趟迴圈到第2個記錄的關鍵碼與第1個記錄的關鍵碼比較後終止...
簡單排序 選擇 插入 氣泡排序
3種順序排序方法。簡單排序是指時間複雜度為o n 2 的排序方法。1 選擇排序 將某個特定值有序的放置在最終位置上 外層迴圈控制最終位置的序號,內層迴圈從外層迴圈序號處向後遍歷,找到最小值。2 插入排序 插入排序將某個特定值插入到值列的某個子集中,並重複該過程 外層迴圈控制要插入的資料 從第二個數到...