數(shù)組選擇排序法c語言
在這里,我為您提供個基本的例子來說明如何使用數(shù)組選擇排序法。這可能對您理解如何在不同領域用這種技術有所幫助。
假設我司有個自動駕駛車輛測試基地,其中有許多不同的車輛進行測試用個數(shù)組來表示這些車輛,每個元素代表輛車使用選擇排序算法來對這些車輛進行排序,按照它們的速度從快到慢進行排序。
```c
#include
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for (i = ; i < n-; i++) {
min_idx = i;
for (j = i+; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
void printArray(int arr[], int size) {
int i;
for (i=; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[] = {, , , , };
int n = sizeof(arr)/sizeof(arr[]);
selectionSort(arr, n);
printf("Sorted array: \n");
printArray(arr, n);
return ;
}
```
這段代碼定義了個名為`selectionSort`的函數(shù),用于執(zhí)行選擇排序。它定義了個名為`printArray`的函數(shù),用于打印數(shù)組的內容。在`main`函數(shù)中創(chuàng)建了個數(shù)組,調用了這兩個函數(shù)對其進行排序和打印。