‘壹’ c语言关于选择排序法的算法问题
首先，你这是冒泡排序不是选择排序。
书上的算法没啥优点，不管时间复杂度还是所占用得空间都比你写的大，不建议使用。可能这么写唯一的优点是逻辑性更强，便于学生理解吧
‘贰’ 求C语言中选择排序法的原理…
每次从未排序的数字中选择最小的,与未排序的第一个交换,直到剩一个为止例子:(3
5
4
1
2
)
选择最小为1,与3交换1
(5
4
3
2)
从剩余的选择最小为2
,与5交换1
2
(4
3
5)
选择最小为3
与4交换1
2
3
(4
5)选择最小为4
,它就是未排序第一个,不交换1
2
3
4
(5)
只剩一个了,结束
‘叁’ 求 c语言选择排序法和 冒泡排序法代码！
选择排序：
void select_sort(int a[],int n) //传入数组的要排序的元素个数
{int i,j,min,t;
for(i=0;i<n-1;i++)
{ min=i; //min:当前最小值下标
for(j=i+1;j<n;j++) //扫描余下的部分
if(a[min]>a[j]) //若有其它元素更小，就记录其下标
min=j;
if(min!=i) //保若最小值不在排序区首位，就换到首位
{t=a[min]; a[min]=a[i]; a[i]=t;}
}
}
冒泡排序：
void bubble_sort(int a[], int n) //传入数组的要排序的元素个数
{ int i, j, t;
for (j=0; j<n-1; j++) //n个元素比较n-1轮
for (i= 0; i<n-1-j;i++) //比较相信的两个数
if(a[i]>a[i+1]) //若大小顺序不符，就交换
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;
}
‘肆’ C语言选择法排序
#include<stdio.h>
#defineM 5
void main()
{
int b[M],i,j,t,k;
for(i=0;i<M;i++)
scanf("%d",&b[i]);
for(i=0;i<M-1;i++)
{
for(k=i,j=i+1;j<M;j++)
if(b[k]<b[j])
k=j;
if(i!=k)
{
t=b[i];
b[i]=b[k];
b[k]=t;
}
}
for(i=0;i<M;i++)
printf("%d ",b[i]);
}
错在大括号位置加错了。
代码：
#include<stdio.h>
void SelectionSort(int *num,int n)
{
int i = 0;
int min = 0;
int j = 0;
int tmp = 0;
for(i = 0;i < n-1;i++)
{
min = i;//每次讲min置成无序组起始位置元素下标
for(j = i;j < n;j++)//遍历无序组，找到最小元素。
{
if(num[min]>num[j])
{
min = j;
}
}
if(min != i)//如果最小元素不是无序组起始位置元素，则与起始元素交换位置
{
tmp = num[min];
num[min] = num[i];
num[i] = tmp;
}
}
}
（此处空一行）
int main()
{
int num[6] = {5,4,3,2,9,1};
int i = 0;
SelectionSort(num,6);//这里需要将数列元素个数传入。有心者可用sizeof在函数内求得元素个数。
for(i = 0;i < 6;i++)
{
printf("%d ",num[i]);
}
return 0;
}
‘伍’ c语言中的选择排序实现的原理还有它实现流程是什么
选择排序有两种：简单选择排序和堆排序。堆排序可以看严蔚敏的数据结构中的排序章节。
简单选择就是下面这样的
for(int i=0;i<n;i++)
{
int t=i;
for(int j=i+1;j<n;j++)//这就是每次选出第i小的数
{
if(a[t]>a[j])t=j;
}
if(t!=i)
{
//交换a[t]与a[i]
}
}
‘陆’ c语言选择排序法
外面的for循环，依次从队列中取出一个数用来比较
里面的for循环，用来比较上面选择的数据与后面的每个数据。
‘柒’ c语言选择排序法
输出中的
for(i=0;i<10;i++)
应该改为
for(i=0;i<5;i++)
为了好看
printf("%d",a[i])
改为
printf("%d ",a[i])
吧
‘捌’ c语言选择排序是怎么实现的 思路是什么
在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。
简单选择排序的示例：
‘玖’ c语言数组排序中的选择法是什么意思啊
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中 选出 最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。所以这种排序的方法叫选择法排序。
C语言参考实例：
#include<stdio.h>
voidmain()
{
inta[]={1,3,4,2,0};
inti,j,n=5;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)//每一遍都与当前a[i]比较
if(a[i]<a[j])//大的前移
{
intt=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<n;i++)
printf("%d",a[i]);
}