文章目錄

• 前言
• 一、選擇排序是什么？
• 二、選擇排序
• • 代碼

---

前言

排序方法是一種重要的，基本的算法。排序的方法很多，本章就介紹選擇排序

---

一、選擇排序是什么？

第一次從R[0]~R[n-1]中選取最小值，與R[0]交換，第二次從R[1]–R[n-1]中選取最小值，與R[1]交換，第三次從R[2]–R[n-1]中選取最小值，與R[2]交換……，第i次從R[i-1]–R[n-1]中選取最小值，與R[i-1]交換……，第n-1次從R[n-2]–R[n-1]中選取最小值，與R[n-2]交換，總共通過n-1次，得到一個按排序碼從小到大排列的有序序列。對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

簡單來說，它得思路與冒泡類似，不過現實得方法不一樣，冒泡是相鄰兩個依次比，選擇則是以一個為定值，中后邊選一個比它小（大）的與它交換，因此相對冒泡來說減少了比較的次數。

二、選擇排序

代碼中有解釋

代碼

代碼如下（示例）：

#include <string.h> #include <malloc.h> #include <stdio.h> #include <math.h>#define maxn 1000void swap(int* x, int* y) //交換元素 {int tem;tem = *x;*x = *y;*y = tem; }void show(int* arr, int n) {for (int i = 0; i < n; i++)printf_s("%d ", arr[i]);printf_s("\n"); }void selectsort(int* arr, int key, int n) {// 1 是升序，0是降序int m;//中間得過渡標記if (key)//升序{for (int i = 0; i < n - 1; i++)//只用比較n-1次{m = i; //如第一次選好最小后，最小的位置就不能動了，所以用接下來的一位來比較選出次小的，m作用是標記住所需要的元素的位置for (int j = i + 1; j < n; j++)if (arr[j] < arr[m])//從比較的位置后一個開始m = j;//，如果后邊的位置小，因為m要選小的，所以m更新if (m != i)//當后邊有比前邊的值小時再交換swap(&arr[i], &arr[m]);show(arr, n);}}else//降序{for (int i = 0; i < n - 1; i++){m = i;for (int j = i + 1; j < n; j++)if (arr[j] > arr[m])m = j;if (m != i)swap(&arr[i], &arr[m]);show(arr, n);}} } int main() {int arr[maxn] = {};//默認初始化int n;scanf_s("%d", &n);for (int i = 0; i < n; i++)scanf_s("%d", &arr[i]);//BubbleSort(arr, 1,n);selectsort(arr, 1, n);return 0; }

總結

以上是生活随笔為你收集整理的c语言数据结构-算法篇之选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。