c语言用选择排序法对一个整型数组进行排序

动态 未结 0 151
小小草
小小草 LV1 2023年9月23日 23:40 发表
以下是使用C语言实现选择排序法对一个整型数组进行排序的代码: ``` #include void selectionSort(int arr[], int n) { int i, j, minIndex, temp; for (i = 0; i < n - 1; i++) { minIndex = i; // 找到未排序部分中最小元素的下标 for (j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) minIndex = j; } // 将最小元素与未排序部分的第一个元素交换位置 temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } int main() { int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr) / sizeof(arr[0]); printf("排序前的数组:\n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); selectionSort(arr, n); printf("\n排序后的数组:\n"); for (int i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ``` 运行程序后,会先输出排序前的数组,然后使用选择排序法对数组进行排序,并输出排序后的数组。在选择排序法中,每次找到未排序部分中最小的元素,然后将其与未排序部分的第一个元素交换位置,直到所有元素都被排序。
收藏(0)  分享
相关标签: 智能问答
问题没解决?让AI助手帮你作答 AI助手
0个回复
  • 消灭零回复