用选择排序算法对数组进行排序的C语言代码

动态 未结 0 106
小小草
小小草 LV1 2023年9月23日 23:40 发表
以下是使用选择排序算法对数组进行排序的C语言代码: ```c #include void selectionSort(int arr[], int n) { int i, j, min_idx; for (i = 0; i < n-1; i++) { // 找到未排序部分中最小元素的下标 min_idx = i; for (j = i+1; j < n; j++) { if (arr[j] < arr[min_idx]) { min_idx = j; } } // 将最小元素放到已排序部分的末尾 int temp = arr[i]; arr[i] = arr[min_idx]; arr[min_idx] = temp; } } int main() { int arr[10] = {5, 2, 9, 3, 7, 6, 1, 8, 4, 0}; int n = sizeof(arr)/sizeof(arr[0]); selectionSort(arr, n); printf("排序后的数组:\n"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 输出结果为: ``` 排序后的数组: 0 1 2 3 4 5 6 7 8 9 ``` 以上代码使用了选择排序算法,每次从未排序部分中找到最小元素的下标,然后将其与已排序部分的末尾交换位置。重复这个过程,直到整个数组都有序。
收藏(0)  分享
相关标签: 智能问答
问题没解决?让AI助手帮你作答 AI助手
0个回复
  • 消灭零回复