資料結構七 選擇,冒泡,插入,希爾,快速排序實現

2021-07-04 19:32:16 字數 1257 閱讀 8526

掌握這幾種排序演算法也是程式設計師的基本內功,時間複雜度,控制項複雜度,穩定性就不說了,看看**的具體實現,最想總結就是希爾排序和插入排序有著緊密的聯絡

快速排序實現還是很有意思的

一:選擇排序 氣泡排序

#include #include void printfarray(int marray,int length)

printf("\n");

}void swap(int marray,int i,int j)

//選擇排序

void selectionsort(int marray,int length)

} }}void main()

; int length = sizeof(array) / sizeof(*array);

printfarray(array, length);

selectionsort(array, length);

printfarray(array, length);

printf("邵忠棋");

system("pause");

}

氣泡排序核心演算法:

void bubblesort(int marray,int length)

}}}

插入排序核心演算法:

void insertsort(int marray,int length)

} marray[k] = tmp;

}

希爾排序核心演算法:

void shellsort(int marray,int length)

}marray[k] = tmp;

} } while (gap > 1);

}

快速排序整體**:

#include #include void printfarraydemo4(int marray, int length)

printf("\n");

}void swapdemo4(int marray,int i,int j)

//進行一次快速排序

int partition(int marray,int low,int high)

//high進行交換

swapdemo4(marray, low, high);

while (marray[low]

不積跬步無以至千里!

資料結構排序,冒泡,快速,直接選擇,直接插入,希爾

交換排序 1.氣泡排序 public class sort 氣泡排序 public void bubble int a public static void main string args sort bs new sort bs.bubble a for int i 0 i 2.快速排序 第一步,...

選擇 插入 冒泡 希爾

選擇排序 include include include sorttesthelper.h using namespace std template typename t void selectionsort t arr,int n swap arr i arr min 對正常插入排序演算法的改進,...

資料結構學習(冒泡 選擇 插入 快速排

coding utf 8 資料結構排序 函式氣泡排序 引數alist 被排序的列表 def bubblesort alist for num in range len alist 1,0,1 for i in range num if alist i alist i 1 進行當前位置和下乙個位置的交...