---

數(shù)據(jù)結(jié)構(gòu)------選擇排序

---

原理：參考趣學數(shù)據(jù)結(jié)構(gòu)

代碼：

#include<stdio.h> #include<stdlib.h> void simpleSelectSort(int a[], int length) {//選擇排序int j;for (int i = 0; i < length - 1; i++) {int k = i;//每趟排序中找到最小的元素int tempMin = a[k];for (j = i + 1; j < length; j++) {if (a[j] < tempMin) {k = j;tempMin = a[j];}}if (k != i) {//在后面找到了第i+1小的元素int temp = a[k];a[k] = a[i];a[i] = temp;}} } void print6(int a[], int length) {for (int i = 0; i < length; i++) {printf("%d ", a[i]);}printf("\n"); } int main() {int a[] = { 7,5,4,22,6,8,9,43,2,1 };int length = sizeof(a) / sizeof(a[0]);printf("排序前:\n");print6(a, length);simpleSelectSort(a, length);printf("排序后:\n");print6(a, length);system("pause");return 0; }

測試截圖：

時間復雜度O(n)，空間復雜度O(1)

如果存在什么問題，歡迎批評指正！謝謝！

總結(jié)

以上是生活随笔為你收集整理的数据结构------选择排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。