常用排序方法(一)

2021-05-10 06:14:41 字數 740 閱讀 6053

氣泡排序:

演算法原理:每次前乙個元素與後乙個元素比較,若前者大則交換。

#include

void change(int *pdata,int count)

;change(data,6);

}插入排序:

排序原理是抽出牌,在前面的牌中尋找相應的位置插入,然後繼續下一張

#include "stdio.h"

void insertsort(int r,int n)

快速插入法:

排序原理:首先我們選擇乙個中間值middle程式中我們使用陣列中間值,然後

把比它小的放在左邊,大的放在右邊(具體的實現是從兩邊找,找到一對後交換)。然後對兩邊分別使

用這個過程(最容易的方法——遞迴)。

#include "stdio.h"

void run(int* pdata,int left,int right)

}while(i<=j);/*如果兩邊掃瞄的下標交錯,就停止(完成一次)*/

/*當左邊部分有值(lefti),遞迴右半邊*/

if(right>i)

run(pdata,i,right);

}void quicksort(int* pdata,int count)

void main()

;quicksort(data,7);

for (int i=0;i<7;i++)

printf("%d ",data[i]);

}

常用排序方法(一)

排序,是將一組物件按照規定的次序重新排列的過程,排序往往是為檢索服務的。排序可分為兩大類 內部排序和外部排序,我們這裡只討論內部排序。內部排序的方法主要有以下四種 插入排序 交換排序 選擇排序和歸併排序。一 插入排序 插入排序又分為直接插入排序 折半插入排序 表插入排序和希爾排序。不過我們最常用的就...

常用排序方法(C

public class sortalgorithm 插入排序 param numlist private void insertsort intnumlist numlist in temp 選擇排序 private void selectionsort intnumlist system.out...

常用排序方法介紹

長沙蒲公英網路 2016 11 17 17 22 長沙 開發時起到事半工倍的效果,今天筆者介紹幾個常用的排序方法。冒擇路希快歸堆 口訣 氣泡排序,選擇排序,插入排序,希爾排序,快速排序,歸併排序,堆排序 1 直接插入排序 說明 逐個將後乙個數加到前面的排好的序中。在直接插入排序過程中,對其中乙個記錄...