选择排序法类似我们人为的排序习惯:从数据中选择最小的同第一个值交换,在从省下的部分中选择最小的与第二个交换,这样往复下去……
选择排序的平均时间复杂度比冒泡排序的稍低:
同样数据的情况下,2种算法的循环次数是一样的,但选择排序是一对多的比较,每趟只进行0到1次交换,而冒泡排序是相邻两两比较,每趟要进行0到n次交换;
举例:
(1)
//用冒泡法对数组10个元素由小到大排序
#include <stdio.h>
void main()
{
void m_sort(int array[],int n);//对冒泡排序法函数m_sort进行声明
int a[10],i;
printf("enter the array:/n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
m_sort(a,10);//调用m_sort函数
printf("the sorted array:/n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("/n");
}
void m_sort(int array[],int n) //定义m_sort函数
{
int i,j,temp;
for( i=n-1; i>=0; i--)
{
for(j=0; j<i; j++)
{
if(array[j]>array[j+1])
{
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
}
(2)
//用选择法对数组10个元素由小到大排序
#include <stdio.h>
void main()
{
void sort(int array[],int n);//对选择排序法函数sort进行声明
int a[10],i;
printf("enter the array:/n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);//调用sort函数
printf("the sorted array:/n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("/n");
}
void sort(int array[],int n) //定义sort函数
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)//将第i个元素与其后各元素比较
if(array[j]<array[k])
k=j; //把最小元素的序号保存在k中
t=array[k];
array[k]=array[i];
array[i]=t; //将最小元素与array[i]对换
}
}