排序算法java,排序算法Java代碼

本文目錄一覽:

用JAVA實現快速排序算法?

本人特地給你編的代碼

親測

public class QuickSort {

public static int Partition(int a[],int p,int r){

int x=a[r-1];

int i=p-1;

int temp;

for(int j=p;j=r-1;j++){

if(a[j-1]=x){

// swap(a[j-1],a[i-1]);

i++;

temp=a[j-1];

a[j-1]=a[i-1];

a[i-1]=temp;

}

}

//swap(a[r-1,a[i+1-1]);

temp=a[r-1];

a[r-1]=a[i+1-1];

a[i+1-1]=temp;

return i+1;

}

public static void QuickSort(int a[],int p,int r){

if(pr){

int q=Partition(a,p,r);

QuickSort(a,p,q-1);

QuickSort(a,q+1,r);

}

}

public static void main(String[] stra){

int a[]={23,53,77,36,84,76,93,13,45,23};

QuickSort(a,1,10);

for (int i=1;i=10;i++)

System.out.println(a[i-1]);

}

}

JAVA中有哪幾種常用的排序方法

1、冒泡排序

冒泡排序是一個比較簡單的排序方法。在待排序的數列基本有序的情況下排序速度較快。若要排序的數有n個,則需要n-1輪排序,第j輪排序中,從第一個數開始,相鄰兩數比較,若不符合所要求的順序,則交換兩者的位置;直到第n+1-j個數為止,第一個數與第二個數比較,第二個數與第三個數比較,……,第n-j個與第n+1-j個比較,共比較n-1次。此時第n+1-j個位置上的數已經按要求排好,所以不參加以後的比較和交換操作。例如:第一輪排序:第一個數與第二個數進行比較,若不符合要求的順序,則交換兩者的位置,否則繼續進行二個數與第三個數比較……。直到完成第n-1個數與第n個數的比較。此時第n個位置上的數已經按要求排好,它不參與以後的比較和交換操作;第二輪排序:第一個數與第二個數進行比較,……直到完成第n-2個數與第n-1個數的比較;……第n-1輪排序:第一個數與第二個數進行比較,若符合所要求的順序,則結束冒泡法排序;若不符合要求的順序,則交換兩者的位置,然後結束冒泡法排序。

共n-1輪排序處理,第j輪進行n-j次比較和至多n-j次交換。

從以上排序過程可以看出,較大的數像氣泡一樣向上冒,而較小的數往下沉,故稱冒泡法。

2、選擇排序

選擇法的原理是先將第一個數與後面的每一個數依次比較,不斷將將小的賦給第一個數,從而找出最小的,然後第二個數與後面的每一個數依次比較,從而找出第二小的,然後第三個數與後面的

3、插入排序

插入排序的原理是對數組中的第i個元素,認為它前面的i-1個已經排序好,然後將它插入到前面的i-1個元素中。插入排序對少量元素的排序較為有效.

4、快速排序

快速排序是對冒泡排序的一種改進。它的基本思想是:通過一次排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按次方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此大道整個數據變成有序序列。

請給出java幾種排序方法

java常見的排序分為:

1 插入類排序

主要就是對於一個已經有序的序列中,插入一個新的記錄。它包括:直接插入排序,折半插入排序和希爾排序

2 交換類排序

這類排序的核心就是每次比較都要“交換”,在每一趟排序都會兩兩發生一系列的“交換”排序,但是每一趟排序都會讓一個記錄排序到它的最終位置上。它包括:起泡排序,快速排序

3 選擇類排序

每一趟排序都從一系列數據中選擇一個最大或最小的記錄,將它放置到第一個或最後一個為位置交換,只有在選擇後才交換,比起交換類排序,減少了交換記錄的時間。屬於它的排序:簡單選擇排序,堆排序

4 歸併類排序

將兩個或兩個以上的有序序列合併成一個新的序列

5 基數排序

主要基於多個關鍵字排序的。

下面針對上面所述的算法,講解一些常用的java代碼寫的算法

二 插入類排序之直接插入排序

直接插入排序,一般對於已經有序的隊列排序效果好。

基本思想:每趟將一個待排序的關鍵字按照大小插入到已經排序好的位置上。

算法思路,從後往前先找到要插入的位置,如果小於則就交換,將元素向後移動,將要插入數據插入該位置即可。時間複雜度為O(n2),空間複雜度為O(1)

package sort.algorithm;

public class DirectInsertSort {

public static void main(String[] args) {

// TODO Auto-generated method stub

int data[] = { 2, 6, 10, 3, 9, 80, 1, 16, 27, 20 };

int temp, j;

for (int i = 1; i data.length; i++) {

temp = data[i];

j = i – 1;

// 每次比較都是對於已經有序的

while (j = 0 data[j] temp) {

data[j + 1] = data[j];

j–;

}

data[j + 1] = temp;

}

// 輸出排序好的數據

for (int k = 0; k data.length; k++) {

System.out.print(data[k] + ” “);

}

}

}

三 插入類排序之折半插入排序(二分法排序)

條件:在一個已經有序的隊列中,插入一個新的元素

折半插入排序記錄的比較次數與初始序列無關

思想:折半插入就是首先將隊列中取最小位置low和最大位置high,然後算出中間位置mid

將中間位置mid與待插入的數據data進行比較,

如果mid大於data,則就表示插入的數據在mid的左邊,high=mid-1;

如果mid小於data,則就表示插入的數據在mid的右邊,low=mid+1

最後整體進行右移操作。

時間複雜度O(n2),空間複雜度O(1)

package sort.algorithm;

//折半插入排序

public class HalfInsertSort {

public static void main(String[] args) {

int data[] = { 2, 6, 10, 3, 9, 80, 1, 16, 27, 20 };

// 存放臨時要插入的元素數據

int temp;

int low, mid, high;

for (int i = 1; i data.length; i++) {

temp = data[i];

// 在待插入排序的序號之前進行折半插入

low = 0;

high = i – 1;

while (low = high) {

mid = (low + high) / 2;

if (temp data[mid])

high = mid – 1;

else

// low=high的時候也就是找到了要插入的位置,

// 此時進入循環中,將low加1,則就是要插入的位置了

low = mid + 1;

}

// 找到了要插入的位置,從該位置一直到插入數據的位置之間數據向後移動

for (int j = i; j = low + 1; j–)

data[j] = data[j – 1];

// low已經代表了要插入的位置了

data[low] = temp;

}

for (int k = 0; k data.length; k++) {

System.out.print(data[k] + ” “);

}

}

}

四 插入類排序之希爾排序

希爾排序,也叫縮小增量排序,目的就是儘可能的減少交換次數,每一個組內最後都是有序的。

將待續按照某一種規則分為幾個子序列,不斷縮小規則,最後用一個直接插入排序合成

空間複雜度為O(1),時間複雜度為O(nlog2n)

算法先將要排序的一組數按某個增量d(n/2,n為要排序數的個數)分成若干組,每組中記錄的下標相差d.對每組中全部元素進行直接插入排序,然後再用一個較小的增量(d/2)對它進行分組,在每組中再進行直接插入排序。當增量減到1時,進行直接插入排序後,排序完成。

package sort.algorithm;

public class ShellSort {

public static void main(String[] args) {

int a[] = { 1, 54, 6, 3, 78, 34, 12, 45, 56, 100 };

double d1 = a.length;

int temp = 0;

while (true)

{

//利用這個在將組內倍數減小

//這裡依次為5,3,2,1

d1 = Math.ceil(d1 / 2);

//d為增量每個分組之間索引的增量

int d = (int) d1;

//每個分組內部排序

for (int x = 0; x d; x++)

{

//組內利用直接插入排序

for (int i = x + d; i a.length; i += d) {

int j = i – d;

temp = a[i];

for (; j = 0 temp a[j]; j -= d) {

a[j + d] = a[j];

}

a[j + d] = temp;

}

}

if (d == 1)

break;

}

for (int i = 0; i a.length; i++)

System.out.print(a[i]+” “);

}

}

五 交換類排序之冒泡排序

交換類排序核心就是每次比較都要進行交換

冒泡排序:是一種交換排序

每一趟比較相鄰的元素,較若大小不同則就會發生交換,每一趟排序都能將一個元素放到它最終的位置!每一趟就進行比較。

時間複雜度O(n2),空間複雜度O(1)

package sort.algorithm;

//冒泡排序:是一種交換排序

public class BubbleSort {

// 按照遞增順序排序

public static void main(String[] args) {

// TODO Auto-generated method stub

int data[] = { 2, 6, 10, 3, 9, 80, 1, 16, 27, 20, 13, 100, 37, 16 };

int temp = 0;

// 排序的比較趟數,每一趟都會將剩餘最大數放在最後面

for (int i = 0; i data.length – 1; i++) {

// 每一趟從開始進行比較,將該元素與其餘的元素進行比較

for (int j = 0; j data.length – 1; j++) {

if (data[j] data[j + 1]) {

temp = data[j];

data[j] = data[j + 1];

data[j + 1] = temp;

}

}

}

for (int i = 0; i data.length; i++)

System.out.print(data[i] + ” “);

}

}

Java數組排序 幾種排序方法詳細一點

JAVA中在運用數組進行排序功能時,一般有四種方法:快速排序法、冒泡法、選擇排序法、插入排序法。

快速排序法主要是運用了Arrays中的一個方法Arrays.sort()實現。

冒泡法是運用遍曆數組進行比較,通過不斷的比較將最小值或者最大值一個一個的遍歷出來。

選擇排序法是將數組的第一個數據作為最大或者最小的值,然後通過比較循環,輸出有序的數組。

插入排序是選擇一個數組中的數據,通過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。

1利用Arrays帶有的排序方法快速排序

public class Test2{   

        public static void main(String[] args){   

                int[] a={5,4,2,4,9,1};   

                Arrays.sort(a);  //進行排序   

                for(int i: a){   

                        System.out.print(i);   

               }  

        }  

}

2冒泡排序算法

public static int[] bubbleSort(int[] args){//冒泡排序算法   

        for(int i=0;iargs.length-1;i++){   

               for(int j=i+1;jargs.length;j++){   

                   if (args[i]args[j]){   

                       int temp=args[i];   

                       args[i]=args[j];   

                       args[j]=temp;   

                       }   

            }  

       }  

       return args;  

}

3選擇排序算法

public static int[] selectSort(int[] args){//選擇排序算法   

         for (int i=0;iargs.length-1 ;i++ ){   

                int min=i;   

                for (int j=i+1;jargs.length ;j++ ){   

                      if (args[min]args[j]){   

                           min=j;   

                           }   

                  }   

                      if (min!=i){  

                      int temp=args[i];  

                      args[i]=args[min];  

                      args[min]=temp;          

                  }  

            }  

             return args;  

    }

4插入排序算法

public static int[] insertSort(int[] args){//插入排序算法   

                 for(int i=1;iargs.length;i++){   

                         for(int j=i;j0;j–){   

                                 if (args[j]args[j-1]){   

                                         int temp=args[j-1];  

                                         args[j-1]=args[j];  

                                        args[j]=temp;          

                                }else break;   

                        }  

                 }  

                 return args;  

         }

數據結構 java開發中常用的排序算法有哪些

排序算法有很多,所以在特定情景中使用哪一種算法很重要。為了選擇合適的算法,可以按照建議的順序考慮以下標準:

(1)執行時間

(2)存儲空間

(3)編程工作

對於數據量較小的情形,(1)(2)差別不大,主要考慮(3);而對於數據量大的,(1)為首要。

主要排序法有:

一、冒泡(Bubble)排序——相鄰交換

二、選擇排序——每次最小/大排在相應的位置

三、插入排序——將下一個插入已排好的序列中

四、殼(Shell)排序——縮小增量

五、歸併排序

六、快速排序

七、堆排序

八、拓撲排序

一、冒泡(Bubble)排序

———————————-Code 從小到大排序n個數————————————

void BubbleSortArray()

{

for(int i=1;in;i++)

{

for(int j=0;in-i;j++)

{

if(a[j]a[j+1])//比較交換相鄰元素

{

int temp;

temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;

}

}

}

}

————————————————-Code————————————————

效率 O(n²),適用於排序小列表。

二、選擇排序

———————————-Code 從小到大排序n個數——————————–

void SelectSortArray()

{

int min_index;

for(int i=0;in-1;i++)

{

min_index=i;

for(int j=i+1;jn;j++)//每次掃描選擇最小項

if(arr[j]arr[min_index]) min_index=j;

if(min_index!=i)//找到最小項交換,即將這一項移到列表中的正確位置

{

int temp;

temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp;

}

}

}

————————————————-Code—————————————–

效率O(n²),適用於排序小的列表。

三、插入排序

——————————————–Code 從小到大排序n個數————————————-

void InsertSortArray()

{

for(int i=1;in;i++)//循環從第二個數組元素開始,因為arr[0]作為最初已排序部分

{

int temp=arr[i];//temp標記為未排序第一個元素

int j=i-1;

while (j=0 arr[j]temp)/*將temp與已排序元素從小到大比較,尋找temp應插入的位置*/

{

arr[j+1]=arr[j];

j–;

}

arr[j+1]=temp;

}

}

——————————Code————————————————————–

最佳效率O(n);最糟效率O(n²)與冒泡、選擇相同,適用於排序小列表

若列表基本有序,則插入排序比冒泡、選擇更有效率。

四、殼(Shell)排序——縮小增量排序

————————————-Code 從小到大排序n個數————————————-

void ShellSortArray()

{

for(int incr=3;incr0;incr–)//增量遞減,以增量3,2,1為例

{

for(int L=0;L(n-1)/incr;L++)//重複分成的每個子列表

{

for(int i=L+incr;in;i+=incr)//對每個子列表應用插入排序

{

int temp=arr[i];

int j=i-incr;

while(j=0arr[j]temp)

{

arr[j+incr]=arr[j];

j-=incr;

}

arr[j+incr]=temp;

}

}

}

}

————————————–Code——————————————-

適用於排序小列表。

效率估計O(nlog2^n)~O(n^1.5),取決於增量值的最初大小。建議使用質數作為增量值,因為如果增量值是2的冪,則在下一個通道中會再次比較相同的元素。

殼(Shell)排序改進了插入排序,減少了比較的次數。是不穩定的排序,因為排序過程中元素可能會前後跳躍。

五、歸併排序

———————————————-Code 從小到大排序—————————————

void MergeSort(int low,int high)

{

if(low=high) return;//每個子列表中剩下一個元素時停止

else int mid=(low+high)/2;/*將列表劃分成相等的兩個子列表,若有奇數個元素,則在左邊子列表大於右側子列表*/

MergeSort(low,mid);//子列表進一步劃分

MergeSort(mid+1,high);

int [] B=new int [high-low+1];//新建一個數組,用於存放歸併的元素

for(int i=low,j=mid+1,k=low;i=mid j=high;k++)/*兩個子列表進行排序歸併,直到兩個子列表中的一個結束*/

{

if (arr[i]=arr[j];)

{

B[k]=arr[i];

I++;

}

else

{ B[k]=arr[j]; j++; }

}

for( ;j=high;j++,k++)//如果第二個子列表中仍然有元素,則追加到新列表

B[k]=arr[j];

for( ;i=mid;i++,k++)//如果在第一個子列表中仍然有元素,則追加到新列表中

B[k]=arr[i];

for(int z=0;zhigh-low+1;z++)//將排序的數組B的 所有元素複製到原始數組arr中

arr[z]=B[z];

}

—————————————————–Code—————————————————

效率O(nlogn),歸併的最佳、平均和最糟用例效率之間沒有差異。

適用於排序大列表,基於分治法。

六、快速排序

————————————Code——————————————–

/*快速排序的算法思想:選定一個樞紐元素,對待排序序列進行分割,分割之後的序列一個部分小於樞紐元素,一個部分大於樞紐元素,再對這兩個分割好的子序列進行上述的過程。*/ void swap(int a,int b){int t;t =a ;a =b ;b =t ;}

int Partition(int [] arr,int low,int high)

{

int pivot=arr[low];//採用子序列的第一個元素作為樞紐元素

while (low high)

{

//從後往前栽後半部分中尋找第一個小於樞紐元素的元素

while (low high arr[high] = pivot)

{

–high;

}

//將這個比樞紐元素小的元素交換到前半部分

swap(arr[low], arr[high]);

//從前往後在前半部分中尋找第一個大於樞紐元素的元素

while (low high arr [low ]=pivot )

{

++low ;

}

swap (arr [low ],arr [high ]);//將這個樞紐元素大的元素交換到後半部分

}

return low ;//返回樞紐元素所在的位置

}

void QuickSort(int [] a,int low,int high)

{

if (low high )

{

int n=Partition (a ,low ,high );

QuickSort (a ,low ,n );

QuickSort (a ,n +1,high );

}

}

—————————————-Code————————————-

平均效率O(nlogn),適用於排序大列表。

此算法的總時間取決於樞紐值的位置;選擇第一個元素作為樞紐,可能導致O(n²)的最糟用例效率。若數基本有序,效率反而最差。選項中間值作為樞紐,效率是O(nlogn)。

基於分治法。

七、堆排序

最大堆:後者任一非終端節點的關鍵字均大於或等於它的左、右孩子的關鍵字,此時位於堆頂的節點的關鍵字是整個序列中最大的。

思想:

(1)令i=l,並令temp= kl ;

(2)計算i的左孩子j=2i+1;

(3)若j=n-1,則轉(4),否則轉(6);

(4)比較kj和kj+1,若kj+1kj,則令j=j+1,否則j不變;

(5)比較temp和kj,若kjtemp,則令ki等於kj,並令i=j,j=2i+1,並轉(3),否則轉(6)

(6)令ki等於temp,結束。

—————————————–Code—————————

void HeapSort(SeqIAst R)

{ //對R[1..n]進行堆排序,不妨用R[0]做暫存單元 int I; BuildHeap(R); //將R[1-n]建成初始堆for(i=n;i1;i–) //對當前無序區R[1..i]進行堆排序,共做n-1趟。{ R[0]=R[1]; R[1]=R[i]; R[i]=R[0]; //將堆頂和堆中最後一個記錄交換 Heapify(R,1,i-1); //將R[1..i-1]重新調整為堆,僅有R[1]可能違反堆性質 } } —————————————Code————————————–

堆排序的時間,主要由建立初始堆和反覆重建堆這兩部分的時間開銷構成,它們均是通過調用Heapify實現的。

堆排序的最壞時間複雜度為O(nlgn)。堆排序的平均性能較接近於最壞性能。 由於建初始堆所需的比較次數較多,所以堆排序不適宜於記錄數較少的文件。 堆排序是就地排序,輔助空間為O(1), 它是不穩定的排序方法。

堆排序與直接插入排序的區別:

直接選擇排序中,為了從R[1..n]中選出關鍵字最小的記錄,必須進行n-1次比較,然後在R[2..n]中選出關鍵字最小的記錄,又需要做n-2次比較。事實上,後面的n-2次比較中,有許多比較可能在前面的n-1次比較中已經做過,但由於前一趟排序時未保留這些比較結果,所以後一趟排序時又重複執行了這些比較操作。

堆排序可通過樹形結構保存部分比較結果,可減少比較次數。

八、拓撲排序

例 :學生選修課排課先後順序

拓撲排序:把有向圖中各頂點按照它們相互之間的優先關係排列成一個線性序列的過程。

方法:

在有向圖中選一個沒有前驅的頂點且輸出

從圖中刪除該頂點和所有以它為尾的弧

重複上述兩步,直至全部頂點均已輸出(拓撲排序成功),或者當圖中不存在無前驅的頂點(圖中有迴路)為止。

—————————————Code————————————–

void TopologicalSort()/*輸出拓撲排序函數。若G無迴路,則輸出G的頂點的一個拓撲序列並返回OK,否則返回ERROR*/

{

int indegree[M];

int i,k,j;

char n;

int count=0;

Stack thestack;

FindInDegree(G,indegree);//對各頂點求入度indegree[0….num]

InitStack(thestack);//初始化棧

for(i=0;iG.num;i++)

Console.WriteLine(“結點”+G.vertices[i].data+”的入度為”+indegree[i]);

for(i=0;iG.num;i++)

{

if(indegree[i]==0)

Push(thestack.vertices[i]);

}

Console.Write(“拓撲排序輸出順序為:”);

while(thestack.Peek()!=null)

{

Pop(thestack.Peek());

j=locatevex(G,n);

if (j==-2)

{

Console.WriteLine(“發生錯誤,程序結束。”);

exit();

}

Console.Write(G.vertices[j].data);

count++;

for(p=G.vertices[j].firstarc;p!=NULL;p=p.nextarc)

{

k=p.adjvex;

if (!(–indegree[k]))

Push(G.vertices[k]);

}

}

if (countG.num)

Cosole.WriteLine(“該圖有環,出現錯誤,無法排序。”);

else

Console.WriteLine(“排序成功。”);

}

—————————————-Code————————————–

算法的時間複雜度O(n+e)。

JAVA 冒泡排序法的詳細解釋是什麼?

冒泡排序的英文Bubble Sort,是一種最基礎的交換排序。

大家一定都喝過汽水,汽水中常常有許多小小的氣泡,嘩啦嘩啦飄到上面來。這是因為組成小氣泡的二氧化碳比水要輕,所以小氣泡可以一點一點向上浮動。而我們的冒泡排序之所以叫做冒泡排序,正是因為這種排序算法的每一個元素都可以像小氣泡一樣,根據自身大小,一點一點向著數組的一側移動。

冒泡排序算法的原理如下:

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。

對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟,除了最後一個。

持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

具體如何來移動呢?讓我們來看一個栗子:

請點擊輸入圖片描述

請點擊輸入圖片描述

有8個數組成一個無序數列:5,8,6,3,9,2,1,7,希望從小到大排序。按照冒泡排序的思想,我們要把相鄰的元素兩兩比較,根據大小來交換元素的位置,過程如下:

首先讓5和8比較,發現5比8要小,因此元素位置不變。

接下來讓8和6比較,發現8比6要大,所以8和6交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

繼續讓8和3比較,發現8比3要大,所以8和3交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

繼續讓8和9比較,發現8比9要小,所以元素位置不變。

接下來讓9和2比較,發現9比2要大,所以9和2交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

接下來讓9和1比較,發現9比1要大,所以9和1交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

最後讓9和7比較,發現9比7要大,所以9和7交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

這樣一來,元素9作為數列的最大元素,就像是汽水裡的小氣泡一樣漂啊漂,漂到了最右側。

這時候,我們的冒泡排序的第一輪結束了。數列最右側的元素9可以認為是一個有序區域,有序區域目前只有一個元素。

請點擊輸入圖片描述

請點擊輸入圖片描述

下面,讓我們來進行第二輪排序:

首先讓5和6比較,發現5比6要小,因此元素位置不變。

接下來讓6和3比較,發現6比3要大,所以6和3交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

繼續讓6和8比較,發現6比8要小,因此元素位置不變。

接下來讓8和2比較,發現8比2要大,所以8和2交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

接下來讓8和1比較,發現8比1要大,所以8和1交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

繼續讓8和7比較,發現8比7要大,所以8和7交換位置。

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

第二輪排序結束後,我們數列右側的有序區有了兩個元素,順序如下:

請點擊輸入圖片描述

請點擊輸入圖片描述

至於後續的交換細節,我們這裡就不詳細描述了,第三輪過後的狀態如下:

請點擊輸入圖片描述

請點擊輸入圖片描述

第四輪過後狀態如下:

請點擊輸入圖片描述

請點擊輸入圖片描述

第五輪過後狀態如下:

請點擊輸入圖片描述

請點擊輸入圖片描述

第六輪過後狀態如下:

請點擊輸入圖片描述

請點擊輸入圖片描述

第七輪過後狀態如下(已經是有序了,所以沒有改變):

請點擊輸入圖片描述

請點擊輸入圖片描述

第八輪過後狀態如下(同樣沒有改變):

請點擊輸入圖片描述

請點擊輸入圖片描述

到此為止,所有元素都是有序的了,這就是冒泡排序的整體思路。

原始的冒泡排序是穩定排序。由於該排序算法的每一輪要遍歷所有元素,輪轉的次數和元素數量相當,所以時間複雜度是O(N^2) 。

冒泡排序代碼

請點擊輸入圖片描述

請點擊輸入圖片描述

希望對您有所幫助!~

原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/186377.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
上一篇 2024-11-27 05:45
下一篇 2024-11-27 05:45

相關推薦

  • java client.getacsresponse 編譯報錯解決方法

    java client.getacsresponse 編譯報錯是Java編程過程中常見的錯誤,常見的原因是代碼的語法錯誤、類庫依賴問題和編譯環境的配置問題。下面將從多個方面進行分析…

    編程 2025-04-29
  • Python周杰倫代碼用法介紹

    本文將從多個方面對Python周杰倫代碼進行詳細的闡述。 一、代碼介紹 from urllib.request import urlopen from bs4 import Bea…

    編程 2025-04-29
  • Java JsonPath 效率優化指南

    本篇文章將深入探討Java JsonPath的效率問題,並提供一些優化方案。 一、JsonPath 簡介 JsonPath是一個可用於從JSON數據中獲取信息的庫。它提供了一種DS…

    編程 2025-04-29
  • 蝴蝶優化算法Python版

    蝴蝶優化算法是一種基於仿生學的優化算法,模仿自然界中的蝴蝶進行搜索。它可以應用於多個領域的優化問題,包括數學優化、工程問題、機器學習等。本文將從多個方面對蝴蝶優化算法Python版…

    編程 2025-04-29
  • Java Bean加載過程

    Java Bean加載過程涉及到類加載器、反射機制和Java虛擬機的執行過程。在本文中,將從這三個方面詳細闡述Java Bean加載的過程。 一、類加載器 類加載器是Java虛擬機…

    編程 2025-04-29
  • Python字符串寬度不限制怎麼打代碼

    本文將為大家詳細介紹Python字符串寬度不限制時如何打代碼的幾個方面。 一、保持代碼風格的統一 在Python字符串寬度不限制的情況下,我們可以寫出很長很長的一行代碼。但是,為了…

    編程 2025-04-29
  • Java騰訊雲音視頻對接

    本文旨在從多個方面詳細闡述Java騰訊雲音視頻對接,提供完整的代碼示例。 一、騰訊雲音視頻介紹 騰訊雲音視頻服務(Cloud Tencent Real-Time Communica…

    編程 2025-04-29
  • Java Milvus SearchParam withoutFields用法介紹

    本文將詳細介紹Java Milvus SearchParam withoutFields的相關知識和用法。 一、什麼是Java Milvus SearchParam without…

    編程 2025-04-29
  • Python基礎代碼用法介紹

    本文將從多個方面對Python基礎代碼進行解析和詳細闡述,力求讓讀者深刻理解Python基礎代碼。通過本文的學習,相信大家對Python的學習和應用會更加輕鬆和高效。 一、變量和數…

    編程 2025-04-29
  • Python實現爬樓梯算法

    本文介紹使用Python實現爬樓梯算法,該算法用於計算一個人爬n級樓梯有多少種不同的方法。 有一樓梯,小明可以一次走一步、兩步或三步。請問小明爬上第 n 級樓梯有多少種不同的爬樓梯…

    編程 2025-04-29

發表回復

登錄後才能評論