简单选择排序（数组、函数）

利用数组实现简单选择排序

例如：8,12,3，23

在简单选择排序中，如上图所示，简单选择排序核心在于寻找一个标志的数，然后将其与后面的数一一进行比较，若哪个大或小一些，则交换他们的的位置，每一轮都能找到一个最大或最小的数拿出去，一般我们默认设数组中的第一个数为标志数

注意：利用一个for循环的嵌套，由图可知：i的条件应为：i=0；i<数组长度-1；i++
重点在于j的条件如确定呢，由图可知，当第一轮排序时，i=0，即数组第一个位置，j=1，在数组的第二个位置；第一轮排序时，i=0，即数组第一个位置，j=1，在数组的第二个位置；第二轮排序时，i=1，即数组第二个位置，j=2，在数组的第三个位置；以此类推，可得j的条件应为：j=i+1;j<len;j++
其中j<len的理解为，我们每一轮排序，都要找到数组的最后一个位置来进行比较，所以j<len

代码如下：
#include<stdio.h>
//简单选择排序
int main()
{
int arr[]={8,12,3,23};
int i;
int j;
int len=sizeof(arr)/sizeof(arr[0]);//求数组长度
int temp;

for(i=0;i,i<len-1;i++){
	for(j=i+1;j<len;j++){
		if(arr[j]<arr[i]){//从小到大排序，如果要换成从大到小的话将>换成<即可
			temp=arr[j];
			arr[j]=arr[i];
			arr[i]=temp;//交换值
			
		}
		
	}
	
}
for(i=0;i<len;i++){
	printf("%d ",arr[i]);
	
}


return 0;

}

运行结果如下:

利用函数实现简答选择排序：

代码如下：
#include<stdio.h>

void initArr(int arr[],int len)//数组初始化
{
int i;
for(i=0;i<len;i++)
{
printf(“请输入第%d个数：\n”,i+1);
scanf(“%d”,&arr[i]);
}

puts("输入完毕！");

}

void printArr(int arr[],int len)//数组遍历
{
int i;
for(i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
}

void selectionSort(int arr[],int len)//简单选择排序
{
int i;
int j;
int temp;
for(i=0;i<len-1;i++)
{
for(j=i+1;j<len;j++)
{
if(arr[i]>arr[j])
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}

int main()
{
int arr[10];
int len=sizeof(arr)/sizeof(arr[0]);

initArr(arr,len);
selectionSort(arr,len);
printArr(arr,len);


return 0;

}

运行结果如下：

原理和上面是一样的，主要在于用函数封装3个函数实现其功能，initArr函数用于初始化数组中的数，selectionSort函数用于实现选择排序的算法逻辑，printArr函数用于输出平排完序之后的数的输出