c语言怎样通过函数调用实现选择排序法？
c语言通过函数调用实现选择排序法：
1、写一个简单选择排序法的函数名，包含参数。int SelectSort(int * ListData,int ListLength);
2、写两个循环，在循环中应用简单选择插入排序：
int SelectSort(int * ListData,int ListLength)
{
int i , j ;
int length = ListLength;
for(i=0;i<=length-2;i++)
{
int k = i;
for(j=i+1;j<=length-1;j++)
{
if(ListData[k]>ListData[j])
{
k=j;
}
}
if(k!=i)
{
int tmp = ListData[i];
ListData[i] = ListData[k];
ListData[k] = tmp;
}
}
return 0;
}
3、对编好的程序进行测试，得出测试结果:
int main()
{
int TestData[5] = {34,15,6,89,67};
int i = 0;
printf(“排序之前的结果n”);
for(i = 0;i<5;i++)
printf(“|%d|”,TestData[i]);
int retData = SelectSort(TestData,5);
printf(“排序之后的结果：n”);
for(i = 0;i<5;i++)
printf(“|%d|”,TestData[i]);
return 0;
}
4、简单选择排序中，需要移动的记录次数比较少，主要的时间消耗在对于数据的比较次数。基本上，在比较的时候，消耗的时间复杂度为：n*n。
简述冒泡排序与选择排序的区别？
区别如下
1.冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
2.冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
3.冒泡排序是通过数去找位置，选择排序是给定位置去找数；
VB冒泡排序法和选择排序法的优缺点比较
- 就是两种排序法的区别和优劣，要详细一点，跪求
- 是写论文还是程序？
c语言的选择排序法 我在devc++里编的。我现在该怎么修改。
- #include "stdio.h" void sort(int a[],int n) {int i,j,k,t; for(i=0;in-1;i++) {k=i; for(i=j+1;jn;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; } } main() {int a[10],i; printf("please input 10 numbers:n&quo粻钉纲固蕺改告爽梗鲸t;); for(i=0;i10;i++) scanf("%d",&a[i]); printf("the sorted numbers are:n"); sort(int a[10],10); for(i=0;i10;i++) printf("%d ",&a[i]); }最后就说我有错误F:Dev-Cpp源代码选择排序.cppIn function int main():208F:Dev-Cpp源代码选择排序.cpp[Error] expected primary-expression before int
- sort(int a[10],10);改为 sort( a,10);
直接插入排序、二分法插入排序、希尔排序、直接选择排序、堆排序、交换排序、快速排序英文怎么说？
- 直接插入排序：Straight Insertion Sortbr二分法插入排序： Bi怠胆糙感孬啡茬拾长浆nary Sortbr希尔排序：Shell Sortbr直接选择排序：Straight Select Sortbr堆排序：Heap Sortbr交换排序：Swap Sortbr快速排序：Quick Sortbr基数排序：Radix Sortbr归并排序：Merge sort
请问为何这个程序实现不了选择法排序？感激不尽！O(∩_∩)O谢谢！
- #includestdio.hint main(){ int i,a[15],max,j,t,n=15; printf("Please input the numbers :n"); for(i=0;i15;i++) {printf("a[%d]=",i); scanf("%d",&a[i]);} printf("nThe entered numbers:n"); for(i=0;i15;i++) printf("%5d",a[i]); for(i=0;in-1;i++) { max=a[i]; for(j=0;jn;j++) if(a[j]max){t=j;max=a[j];} a[t]=a[i]; a[i]=max; } printf("nThe sorted numbers:n"); for(i=0;i15;i++) printf("%5d",a[i]); return 0;}问题补充： 这个程序没有实现排序，运行的结果是一组没有规律的输出。
- for(i=0;in-1;i++) { max=a[i];t=i;这是给你加上的for(j=i+1*这里循环初值改了*;jn;j++)if(a[j]max){t=j;max=a[j];} a[t]=a[i]; a[i]=max; }看看这样行不
严蔚敏版本的 数据结构中 的二叉排序树中 删除节点 时 重接 Q的左右子树 的方法为何 有选择语句？
- 就是这张图片中下面画线的部分，为什么要用一个if else选择呢？
- 因为有可能该删除的节点下面的左子树没有右子树的情况。如下（其中O是待删除的节点，O 下面有左右子树L、R，但L下面没有右子树，这种情况下，直接把L的左子树，也就是A提上来即可）——————–根—————————————O——-X——————————–L——-R——————A
请大神帮我改一下程序，请问选择法排序本身是不是有bug?
- #include string.h#include math.h#include stdlib.h#include stdio.hint main (){int i,j[5],m,n,k;char a[10]="awerty";char b[10]="qwretu";char c[10]="qdwiacn";char d[10]="qda";char e[10]="qucw";char *p,*f[5]={a,b,c,d,e};for(i=0;i5;i++){printf("%d:%sn",i+1,*(f+i));}printf("n");for(i=0;i5;i++){j[i]=strlen(*(f+i));}for(i=0;i5;i++)printf("%d",j[i]);printf("n");for(m=0;m4;m++){k=m;for(n=m+1;n5;n++)if(j[m]j[n])k=n;i=j[m];j[m]=j[k];j[k]=i;p=*(f+m);*(f+m)=*(f+k);*(f+k)=p;}for(i=0;i5;i++)printf("%d",j[i]);printf("nn");for(i=0;i5;i++){printf("%d:%sn",i+1,*(f+i));}printf("n");return 0;}问题补充：
- *1:awerty2:qwretu3:qdwiacn4:qda5:qucw6 6 7 3 41:aertwy2:eqrtuw3:acdinqw4:adq5:cquwPress any key to continue*#include string.h#include math.h#include stdlib.h#include stdio.hint main () {int i,j[5],m,n,k;char a[10] = "awerty";char b[10] = "qwretu";char c[10] = "qdwiacn";char d[10] = "qda";char e[10] = "qucw";char ch,*f[5] = {a,b,c,d,e};for(i = 0;i 5;i++) {printf("%d:%sn",i + 1,*(f + i));}printf("n");for(i = 0;i 5;i++) {j[i] = strlen(*(f + i));}for(i = 0;i 5;i++)printf("%d ",j[i]);printf("n");for(i = 0; i 5; ++i) { 对5个数组都进行排序for(m = 0;m j[i] – 1;m++) {k = m;for(n = m + 1;n j[i];n++)if(f[i][k] f[i][n]) k = n;if(k != m) {ch = f[i][k];f[i][k] = f[i][m];f[i][m] = ch;}}}for(i = 0;i 5;i++) printf("%d ",j[i]);printf("nn");for(i = 0;i 5;i++) {printf("%d:%sn",i + 1,*(f + i));}printf("n");return 0;}
菜鸟求救，c语言求解?？？选择法从小到大排序
- #include iostreamusing namespace std;int main(){int a[10];int i;void sort(int a[],int n);cout"input 10 numbers:";for(i=0;i10;i++)cina[10];sort(a,10);for(i=0;i10;i++)couta[i] ;coutendl;return 0;}void sort(int a[],int n){int i,j,c;for(i=0;in-1;i++)for(j=i+1;jn;j++){if(a[i]a[j])c=a[i]; a[i]=a[j];a[j]=c;}}
- 你这个是要用C语言的语法来？
c语言的一个和选择排序法有关的问题
- 选择排序法为什么不能直接简化为下面这段程序？for(i=0;in-1,i++){for(j=i+1;jn;j++)if(b[i]b[j]){t=b[i];b[i]=b[j];b[j]=t;}
- 你这个根本就不是选择排序，而是冒泡排序!
C语言选择排序法 问题
- #include "Stdio.h"void main(){ void sa(int array[],int n); int array[10],i; printf("enter the array:n"); for(i=0;i10;i++) scanf("%d",&array[i]); sa(array,10); printf("the sorted array:n"); for(i=0;i10;i++) printf("%dt",array[i]); getch();}void sa(int array[],int n){ int i,j,k,temp; for(i=0;i10;i++) { k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; temp=array[k]; array[k]=array[i]; array[i]=temp; }}以下是我的理解逻辑不知道错在哪里？是变量k的值理解错了吗？请高手详细通俗指点迷津假如array[0]=35，array[1]=8，array[2]=9，array[3]=2，array[4]=-5，array[5]=-1，array[6]=10，array[7]=6，array[8]=62，array[9]=30第一轮比较即执行第一个for循环i=0时第二个for循环的第一次循环情况是此时j=1，k=i=0即if（array[1]array[0]）即835 即真则执行k=j;此时k=1，i=0（第一个for循环i=0时）接着交换数组元素即array[0]=8，array[1]=35第二个for循环的第二次循环情况是此时j=2，k=1（没有跳出第二个for循环k的值不会被释放吧？即使释放k的值也不可能为k=i=0？）即if（array[2]array[1]）即935 即真则执行k=j;此时k=2，i=0（第一个for循环i=0时）接着交换数组元素即array[0]=9，array[2]=8此时数组元素值已改变即array[0]=9，array[1]=35，array[2]=8，array[3]=2，array[4]=-5，array[5]=-1，array[6]=10，array[7]=6，array[8]=62，array[9]=30 此逻辑推出的结果为：array[0]=-1，array[1]=35，array[2]=8，array[3]=9，array[4]=2，array[5]=-5，array[6]=10，array[7]=6，array[8]=62，array[9]=30array[5]=-5没有排到首位明显出错了
- if(array[j]array[k])k=j; if(k!=j) { temp=array[k]; array[k]=array[i]; array[i]=temp; }个中滋味自己体会
C语言的选择排序法应该怎么用？
- 编一个把三个数排序的程序，要求用数组的形式和选择排序法，谢谢
- void main(){int a[3]={5,3,4};int k=0,s=0,pos=0,temp=0;for(k=0;k2;k++){ pos=k; for(s=k+1;s3;s++) { if(a[pos]a[s]) { pos=s; } } if(pos!=k) { temp=a[k]; a[k]=a[pos]; a[pos]=temp; } }}
