C语⾔程序设计之选择排序及其优化
给出⼀个相对可靠的定义：
选择排序（Selection sort）是⼀种简单直观的排序算法。它的⼯作原理是：第⼀次从待排序的数据元素中选出最⼩（或最⼤）的⼀个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻到最⼩（⼤）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序⽅法。
时间复杂度
选择排序的交换操作介于 0 和 (n - 1） 次之间。
冒泡排序代码c语言选择排序的⽐较操作为 n (n - 1） / 2 次之间。
N=(n-1）+(n-2）+…+1=n*(n-1）/2。
this发音口型教学视频最好情况是，已经有序，交换0次；
最坏情况交换n-1次，逆序交换n/2次。
交换所需CPU时间⽐⽐较所需的CPU时间多
n值较⼩时，选择排序⽐冒泡排序快。
稳定性
在⼀趟选择，如果⼀个元素⽐当前元素⼩，⽽该⼩的元素⼜出现在⼀个和当前元素相等的元素后⾯，那么交换后稳定性就被破坏了。⽐较拗⼝
举个例⼦：
序列5 8 5 2 9，
第⼀遍选择第1个元素5会和2交换，
那么原序列中两个5的相对前后顺序就被破坏了，
所以选择排序是⼀个不稳定的排序算法。
#include<stdio.h>
int main()
{
int i,j,min,l,n,t;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
min=a[i];
l=i;
for(j=i+1;j<n;j++)
if(min>a[j])
{
min=a[j];
l=j;
}
t=a[l];
a[l]=a[i];
a[i]=t;
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
return0;
}
我觉得吧⼀次循环不单单能排序最⼩的，还应该能到最⼤的，所以把我觉得程序可以这么改：
#include<stdio.h>
int main()
jquery基本选择器有哪几种java中public的用法{
int i,j,k,min,max,l,n,t; int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n/2;i++)
{
t=0;
min=a[i];
l=i;数字选号器
for(j=i+1;j<n-i;j++)
if(min>a[j])
{
min=a[j];
l=j;
}
if(l!=i)
{
t=a[l];
a[l]=a[i];
a[i]=t;
}
if函数大于等于且小于多个条件max=a[n-i-1];
l=n-i-1;
for(j=i+1;j<n-i-1;j++)
if(max<a[j])
{
max=a[j];
l=j;
}
if(l!=(n-i-1))
{
t=a[l];
a[l]=a[n-i-1];
a[n-i-1]=t;
}
}
for(k=0;k<n;k++)
printf("%d ",a[k]);
printf("\n");
return0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。