选择排序的本质

最新推荐文章于 2022-06-05 07:55:10 发布

研究猿小刘

最新推荐文章于 2022-06-05 07:55:10 发布

阅读量168

点赞数

分类专栏：后端

本文链接：https://blog.csdn.net/weixin_43225966/article/details/109556819

版权

后端专栏收录该内容

55 篇文章 1 订阅

订阅专栏

1.排序的本质与直接插入排序

2.对直接插入排序的改进：希尔排序

3.交换排序的核心思想

1. 选择排序没啥可说的就是每次从待排序的序列区中找出一个最小的添加到有序序列区，待排序序列区减1，有序序列区加1。直接上代码

#include<stdio.h>
void swap(int *a,int *b){
	int temp=*a;
	*a=*b;
	*b=temp;
}

int main(int argc, char const *argv[])
{
	int a[]={2,1,3,5,4,7,9,8,6};
	int temp;
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){//每循环一次产生一个有序数，把它放在a[i]中
		temp=a[i];//
		for(int j=i+1;j<sizeof(a)/sizeof(a[0]);j++){
			if(a[j]<temp){
				swap(&a[j],&temp);
			}
		}
		a[i]=temp;//把最小的那个数放到a[i]中
	}
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){
		printf("%d,",a[i]);
	}
	getchar();
}

2.效果:

在这里插入图片描述

3.封装一下：

#include<stdio.h>
void swap(int *a,int *b){
	int temp=*a;
	*a=*b;
	*b=temp;
}
void selectsort(int a[],int length){
	int temp;
	for(int i=0;i<length;i++){//每循环一次产生一个有序数，把它放在a[i]中
		temp=a[i];//最小
		for(int j=i+1;j<length;j++){
			if(a[j]<temp){
				swap(&a[j],&temp);
			}
		}
		a[i]=temp;
	}
}
int main(int argc, char const *argv[])
{
	int a[]={2,1,3,5,4,7,9,8,6};
	 selectsort(a,sizeof(a)/sizeof(a[0]));
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){
		printf("%d,",a[i]);
	}
	getchar();
}