陣列的排序 ,氣泡排序,簡單排序,工具類排序

2021-08-21 20:37:53 字數 989 閱讀 6870

陣列的排序:

氣泡排序的基本思想:

在要排序的陣列中,對當前還未排好序的範圍

內的全部數,自上而下(自左到右)對相鄰的兩

個數依次進行比較和調整,讓較大的往下沉(

或向右移),較小的往上冒(或向左移)。即:

每當兩相鄰的數比較後他們的順序與排序要求

相反時,就將他們互換。

氣泡排序的改進:

對氣泡排序的常見的改進方法是 加入乙個標誌性的

變數,用於標誌某一輪排序過程中是否有資料交換,

如果沒有進行資料交換,則說明資料已經按照要求

排列好,可立即結束排序,避免不必要的比較過程。

氣泡排序的每一步詳情

第一輪:找最大值

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 插入排序 插入排序將某個特定值插入到值列的某個子集中,並重複該過程 外層迴圈控制要插入的資料 從第二個數到...