c语言选择排序法代码

㈠ c语言 用选择法排序

这是我写的代码 ， 但不知道你是在哪个网站上做的，没法测试，不过应该没问题

#include <iostream>

using namespace std;

int main()
{
int n,a[1000],temp;
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for(int i=0;i<n;i++)
{
printf("%6d",a[i]);
}
cout<<endl;
}
return 1;
}

㈡ C语言选择法排序

排序如下：

voidSelectSort(RecordTyper[],intlength)/*对记录数组r做简单选择排序，length为待排序记录的个数*/

{inttemp;for(i=0;i<length-1;i++)//n-1趟排序{intindex=i；//假设index处对应的数组元素是最小的for(intj=i+1;j<length;j++)//查找最小记录的位置if(r[j].key<r[index].key)index=j;if(index!=i)//若无序区第一个元素不是无序区中最小元素，则进行交换{temp=r[i];r[i]=r[index];r[index]=temp;}}}

初始序列：{49 27 65 97 76 12 38}
第1趟：12与49交换：12{27 65 97 76 49 38}
第2趟：27不动：12 27{65 97 76 49 38}
第3趟：65与38交换：12 27 38{97 76 49 65}
第4趟：97与49交换：12 27 38 49{76 97 65}
第5趟：76与65交换：12 27 38 49 65{97 76}
第6趟：97与76交换：12 27 38 49 65 76 97 完成

选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。

简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

拓展资料

下面也写个例子：

由大到小时：

intmain(void){inta[10];inti,j,t,k;for(i=0;i<10;i++)scanf("%d",&a[i]);/*输入10个数，比武报名，报名费用10000￥^_^*/for(i=0;i<9;i++)/*10个数，所以只需比9次*/{k=i;/*裁判AND记者实时追踪报道比赛情况*/for(j=i+1;j<10;j++)if(a[k]<a[j])k=j;/*使a[k]始终表示已比较的数中的最大数*/if（k！=i）{t=a[i];a[i]=a[k];a[k]=t;}/*t发放奖品*/}for(i=0;i<10;i++)printf("%4d",a[i]);/*显示排序后的结果*/return0;}

由小到大时：

intmain(void){inta[10];inti,j,t,k;for(i=0;i<10;i++)scanf("%d",&a[i]);/*输入10个数，比武报名，报名费用10000￥^_^*/for(i=0;i<9;i++){k=i;/*裁判AND记者实时追踪报道比赛情况*/for(j=i+1;j<10;j++)if(a[k]>a[j])k=j;if（k！=i）{t=a[i];a[i]=a[k];a[k]=t;}/*t发放奖品*/}for(i=0;i<=9;i++)printf("%4d",a[i]);/*显示排序后的结果*/return0;}

㈢ C语言编程:选择法排序

选择排序是一种简单直观的排序算法。

工作原理：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

性能：

选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

选择排序的时间复杂度是O(n^2)

思想：

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

①初始状态：无序区为R[1..n]，有序区为空。

②第1趟排序

在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

……

③第i趟排序

第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

C语言版代码：

#include<stdio.h>
#include<math.h>

#defineMAX_SIZE101
#defineSWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))

voidsort(int[],int);/*selectionsort*/

intmain()
{
inti,n;
intlist[MAX_SIZE];
printf(":");
scanf_s("%d",&n);
if(n<1||n>MAX_SIZE){
fprintf(stderr,"Impropervalueofn
");
exit(1);
}
for(i=0;i<n;i++){/*randomlygeneratenumbers*/
list[i]=rand()*1000;
printf("%d",list[i]);
}
sort(list,n);
printf("
Sortedarray:
");
for(i=0;i<n;i++)/*printoutsortednumbers*/
printf("%d",list[i]);
printf("
");
return0;
}
voidsort(intlist[],intn)
{
inti,j,min,temp;
for(i=0;i<n-1;i++){
min=i;
for(j=i+1;j<n;j++)
if(list[j]<list[min])
min=j;
SWAP(list[i],list[min],temp);
}
}

㈣ C语言选择排序法

#include<stdio.h>

voidswap(int*a,int*b)
{
*a=*a+*b;
*b=*a-*b;
*a=*a-*b;
}

voidsort(int*a,unsignedintn,unsignedintm)
{
intmin;
intminSite;
for(inti=0;i<n;++i)
{
min=a[i];
minSite=i;
for(intj=1;j<n;++j)
{
if(a[j]<min)
{
min=a[j];
minSite=j;
}
}
swap(&a[i],&a[minSite]);
if(i<m)
{
for(inti=0;i<n;++i)
printf("%d",a[i]);
putchar(' ');
}
}
}intmain()
{
inta[20];
unsignedintn,m;
printf("请输入个数n和需要显示的次数m: ");
scanf("%u%u",&n,&m);
printf("请输入n个整数: ");
for(inti=0;i<n;++i)
{
scanf("%d",&a[i]);
}
printf("m次输出如下： ");
sort(a,n,m);

return0;
}

㈤ C语言用选择法排序

#include<stdio.h>

voidselect_sort(int*x,intn);

voidmain(void)

{

inta[]={6,3,42,23,35,71,98,67,56,38};

for(inti=0;i<10;i++)

printf("%-5d",a[i]);

printf(" ");

select_sort(a,10);

for(intj=0;j<10;j++)

printf("%-5d",a[j]);

}

voidselect_sort(int*x,intn)

{

inti,j,min,t;

for(i=0;i<n-1;i++)/*要选择的次数：0~n-2共n-1次*/

{

min=i;/*假设当前下标为i的数最小,比较后再调整*/

for(j=i+1;j<n;j++)/*循环找出最小的数的下标是哪个*/

{

if(*(x+j)<*(x+min))

{

min=j;/*如果后面的数比前面的小,则记下它的下标*/

}

}

if(min!=i)/*如果min在循环中改变了,就需要交换数据*/

{

t=*(x+i);

*(x+i)=*(x+min);

*(x+min)=t;

}

}

}

㈥ c语言选择排序的程序代码

选择排序改进了冒泡排序，每次遍历列表只做一次交换，为了做到这一点，一个选择排序在遍历时寻找最大的值，并在完成遍历后，将其放到正确的地方。
第二次遍历，找出下一个最大的值。遍历n-1次排序n个项，最终项必须在n-1次遍历之后。
接下来呢，我们直接进行把最小值放到已排序序列末尾的操作。当然这是第一轮循环，还没有产生已排序的序列。0就是已排序序列的开头数字了。
第二轮初始化开始，我们继续选取假设的最小值，这次，我们还是选取第一个数字作为假设的最小值，需要注意的是，0已经是已排序序列，我们要从未排序的序列中选取第一个数字，也就是(5、1、8、6、2、3、4、9、7)无序序列中的数字5。

㈦ C语言如何用选择法排序任意输入十个数（从大到小、从小到大）

#include <stdio.h>
main(void)
{
int i,j,a[10],p=0,t=0,temp;

printf("请输入原数组：\n");
for(j=0;j<10;j++)
scanf("%d",&a[j]);
temp=a[0];

for(j=0;j<9;j++)
{
t=j;
temp=a[j];
for(i=j+1;i<10;i++)
if(temp>a[i]) //这是由小到大排序 如果是大到小则改为 if(temp<a[i])
{temp=a[i];p=i;}
{temp=a[p];a[p]=a[t];a[t]=temp;}
}

printf("排序后的数组为：\n");
for(j=0;j<10;j++)
printf("%d ",a[j]);
}

㈧ C语言选择排序法

这是选择排序。先用a[0]与a[1]比较，当a[0]<a[1]时并不交换，而用k记下来现在a[0]最小……这样一趟比较完后a[k]就是整个数组中最小的元素，把它与a[0]交换；第二趟，从a[1]开始重复前面的操作，那么最后a[1]就是剩下的n-1个元素中最小的……看a[0]、a[1]已经由小到大排好了，当做完n-1趟时不就把整个数组都排好了吗？注意：t=array[k];array[k]=array[i];array[i]=t;不是for(j=i+1;j<n;j++)的循环体，要等它循环完了后才执行一次。