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

lewis 1年前 (2024-04-11) 阅读数 9 #技术

以下是一个使用选择法排序的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函数，并在排序完成后打印出排序后的数组。

运行此代码将输出：

排序后的数组：
11122225346490

版权声明

本文仅代表作者观点，不代表博信信息网立场。

上一篇：linux系统下的crontab中%表示什么，怎么使用下一篇：如果在使用SpringBoot下载文件时出现乱码，可能是由于文件名的编码问题造成的。可以尝试以下方法来解决问题

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

版权声明

作者文章