c语言中的选择排序法怎么用
在 C 语言中,可以使用选择排序算法对一个数组进行排序。选择排序的基本思想是每次从未排序部分选择最小(或最大)的元素,并将其放置在已排序部分的末尾。
下面是使用选择排序算法对一个整数数组进行排序的示例代码:
#include<stdio.h>voidselectionSort(intarr[],intn){
inti,j,min_idx,temp;
//遍历整个数组
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;
}
//将最小元素与当前位置交换
temp=arr[i];
arr[i]=arr[min_idx];
arr[min_idx]=temp;
}
}
intmain(){
intarr[]={64,25,12,22,11};
intn=sizeof(arr)/sizeof(arr[0]);
inti;
printf("原始数组:");
for(i=0;i<n;i++)
printf("%d",arr[i]);
selectionSort(arr,n);
printf("\n排序后的数组:");
for(i=0;i<n;i++)
printf("%d",arr[i]);
return0;
}
在上述代码中,`selectionSort()` 函数用于实现选择排序算法。`main()` 函数中创建了一个整数数组 `arr`,并计算出数组的长度 `n`。然后,原始数组被输出,并调用 `selectionSort()` 函数对数组进行排序。最后,排序后的数组被输出。
以上代码将输出:
原始数组:6425122211排序后的数组:1112222564
这就是使用选择排序算法在 C 语言中对一个数组进行排序的示例。
版权声明
本文仅代表作者观点,不代表米安网络立场。
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。