选择排序

选择排序

核心:找出数组中最大的数与数组中最后一个数交换位置，找出数组中次大的数与数组倒数第二个数交换位置,重复上述过程

数组元素个数:n
交换次数:n-1

#include<stdio.h>
int main()
{
int num[6]={3,5,2,4,9,1};
for(int i=5;i>=1;i–)
{
int max=num[0];
int j0=0,temp;
for(int j=0;j<=i;j++)
if(num[j]>max)
{
max=num[j];
j0=j;
}
temp=num[j0];
num[j0]=num[i];
num[i]=temp;
}
for(int i=0;i<=5;i++)
printf("%d ",num[i]);
return 0;
}

优化:j0如果等于i可以不进行交换

#include<stdio.h>
int main()
{
int num[6]={3,5,2,4,9,1};
for(int i=5;i>=1;i–)
{
int max=num[0];
int j0=0,temp;
for(int j=0;j<=i;j++)
if(num[j]>max)
{
max=num[j];
j0=j;
}
if(j0!=i)
{
temp=num[j0];
num[j0]=num[i];
num[i]=temp;
}
}
for(int i=0;i<=5;i++)
printf("%d ",num[i]);
return 0;
}