数据结构--选择排序(C语言)

最新推荐文章于 2025-11-21 23:55:10 发布

原创最新推荐文章于 2025-11-21 23:55:10 发布 · 145 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

本博客介绍了一个简单的程序，使用选择排序算法对用户输入的数字进行排序，并输出排序后的结果。程序通过交互方式获取用户输入的数字数量和具体的数字值，然后应用选择排序算法对这些数字进行升序排列。

#include <stdio.h>
#include <malloc.h>
void selectSort(int* sortArr,int len);
int main(void) {
//	int num[]={3,4,2,1,5,8,7,9,6};
	int counts;

	int i=0;
  
  printf("input your num numbers:\n");
	scanf("%d",&counts);
  int *num = (int *)malloc(counts*sizeof(int));
	for(int j=0;j<counts;j++){
		scanf("%d",num+j);
	}
  int len=counts;
	selectSort(num,len);
	for(i;i<len;i++){
		printf("%d\n",*(num+i));
	}
	return 0;
}
void selectSort(int *sortArr,int len){
	int min;
	int temp;
	
	for(int i=0;i<len-1;i++){
		min = i;
		for(int j=i+1;j<len;j++){
			if(sortArr[j]<sortArr[min]){
					min = j;
			}
		}
		temp = sortArr[i];
		sortArr[i] = sortArr[min];
		sortArr[min] = temp;
	}
}