Question

c语言 选择法排序

c语言 选择法排序

Answer 1

#include<stdio.h>
void selectSort(int a[],int n)
{int t,i,j,k;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k])
k=j;
t=a[i];
a[i]=a[k];
a[k]=t;
}
}

main()
{int a[100],n,i;
scanf("%d",&n);
puts("Arrange:");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
selectSort(a,n);
puts("Sorted Arrange:");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
getch();
}

Answer 2

#include<stdio.h>
void selectSort(int a[],int n)
{int t,i,j,k;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k])
k=j;
t=a[i];
a[i]=a[k];
a[k]=t;
}
}

main()
{int a[100],n,i;
scanf("%d",&n);
puts("Arrange:");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
selectSort(a,n);
puts("Sorted Arrange:");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
getch();
盗版一下都不可以么?

Answer 3

前面回答的程序由大到小排序可以，但是有小到大会有bug，写了一个matlab版本的，供大家参考。很容易修改为c的。
clc;
clear all;
close all;

a = [5 3 6 1 2 7 6];
n = 7;
for i=1:1:n-1
k = i; % /*给记号赋值*/
for j=i+1:1: n
if( a(j)<a(k) )
k=j; % /*是k总是指向最小元素*/
if(i ~= k) % /*当k!=i是才交换，否则a[i]即为最小*/
temp = a(i);
a(i) = a(k);
a(k) = temp;
end
k = i;
end
end
end

Answer 4

void SelectionSort(int array[], int n){
int i, j, k, t;
for(i=0;i<n-1;i++)
{
k=i; //k指向未排序区间中的第一个元素
for(j=i+1;j<n;j++) //j分别指向未排序区间第二个到最后一个元素
if(array[j]<array[k]) k=j; //k始终指向未排序区间中最小元素
// array[k]和array[i]互换
t=array[k];
array[k]=array[i];
array[i]=t;
}
}