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

#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;
	}
}
 

你可能感兴趣的:(数据结构)