C/C++语言实现数据结构系列（十二）—— 选择排序

最新推荐文章于 2023-08-09 18:16:03 发布

索半斤_suobanjin

最新推荐文章于 2023-08-09 18:16:03 发布

阅读量60

点赞数

分类专栏：数据结构与算法 C语言学习笔记文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/qq_43437555/article/details/119759901

版权

数据结构与算法同时被 2 个专栏收录

38 篇文章 5 订阅

订阅专栏

C语言学习笔记

29 篇文章 0 订阅

订阅专栏

这篇博客展示了如何实现并应用选择排序算法对整数数组进行排序。通过定义`exch`函数交换数组元素，然后在`selectSort`函数中找到最小值并交换，最终实现了数组从大到小的排序。在`main`函数中，对一个包含五个元素的数组进行了排序并打印结果。

摘要由CSDN通过智能技术生成

#include<stdio.h>
//交换最小值和当前最小值 
void exch(int array[],int a,int b){
	int temp = array[a];
	array[a] = array[b];
	array[b] = temp;
}
//选择排序 
void selectSort(int array[],int len){
	for(int i=0;i<len;i++){
		int min = i;
		for(int j=i+1;j<len;j++){
			if(array[j]<array[min]){
				min = j;
			}
		}
		exch(array,i,min);
	}	
} 


int main(){
	int array[5] = {1,3,2,4,5};
	selectSort(array,5);
	for(int i=0;i<=4;i++){
		printf("%d\t",array[i]);
	}
}