以下是一个使用选择法排序的C语言代码示例

来源：恒创科技编辑：恒创科技编辑部

2024-02-02 15:05:05

以下是一个使用选择法排序的C语言代码示例：

#include<stdio.h>

voidselectionSort(intarr[],intn){
inti,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;
}
}

intmain(){
intarr[]={64,34,25,12,22,11,90};
intn=sizeof(arr)/sizeof(arr[0]);
selectionSort(arr,n);
printf("排序后的数组：\n");
for(inti=0;i<n;i++){
printf("%d",arr[i]);
}
printf("\n");
return0;
}

此代码首先定义了一个名为selectionSort的函数，该函数接受一个整数数组和数组的长度作为输入。在这个函数中，使用两个嵌套的循环来遍历数组并比较元素，找到最小的元素的索引，然后将该元素与当前元素交换。然后，在main函数中，我们定义了一个整数数组arr，并计算了数组的长度。我们将该数组和长度作为参数传递给selectionSort函数，并在排序完成后打印出排序后的数组。

运行此代码将输出：