三九宝宝网宝宝教育教学论文

C语言程序中的选择法排序是

01月02日 编辑 39baobao.com

[C语言程序设计题求平均值]因为你要求的是平均值 你所赋值是浮点型a=2.0,b=5.0,c=7.0,d=11.0; 但是你定义却都定义成整形了int a,b,c,d,average; 然后用"%f输出 改为 { float a,b,c,d,average; a=2.0,b...+阅读

以整形数组元素为例,有数组A[10](以C语言为例描述),即A[0],A[1],…,A[8],A[9](假设其元素均互不相同)。要求对其元素排序使之递增有序。

首先以一个元素为基准,从一个方向开始扫描,比如从左至右扫描,以A[0]为基准。

接下来从A[1],…,A[9]中找出最小的元素,将其与A[0]交换。

然后将基准位置右移一位,重复上面的动作,比如,以A[1]为基准,找出A[1]~A[9]中最小的,将其与A[1]交换。

一直进行到基准位置移到数组最后一个元素时排序结束(此时基准左边所有元素均递增有序,而基准为最后一个元素,故完成排序)。

以下为一个用C描述的函数实现上述排序:

void sort(int array[],int n)

{ // n 为数组元素个数

int i,j,k,temp; // i 为基准位置,j 为当前被扫描元素位置,k 用于暂存出现的较小的元素的位置

for(i=0;i{k=i;//初始化为基准位置

for(j=i+1;j{

if (array[j]} //for

if(k!=i)

{ temp=array[i];

array[i]=array[k];

array[k]=temp; // 将此趟扫描得到的最小元素与基准互换位置

}

}

}

以下为关联文档:

C语言编程题:初始化一个已排序的整型数组用二分法查找其中是#include <stdio.h> #include <string.h> void Sort(int a[],int n) { int i,j,k; int num; for(i = 0; i < n - 1; ++i) { k = i; for(j = i + 1; j < n; ++j) if(a[k] > a...

C语言程序将整数转换成字符串1 2 3 4 5 在这里先假设n的值为123。 *s = '0'+i%10; i%10相当于取i取的个位数,即数字3. 字符0 加上 整数3就是字符3.(这个要弄明白哦)。所以字符s的字为3. itoa(i/10,s-1); i/...

汇编语言程序指令知多少谁能告诉我汇编语言程序指令并带有解释谢谢附表5。2 指令汇编格式 指令类型 指令汇编格式 指令功能简介 传送指令 MOV reg/mem,imm ;dest←src MOV reg/mem/seg,reg MOV reg/seg,mem MOV reg/mem,seg 交换指令 XCHG r...

c语言选择法排序void sa(int array[],int n) { int i,j,k,temp; for(i=0;i<10;i++) { k=i; //保存i的值,用k来进行循环排序 for(j=i+1;j<n;j++) //将第i个元素后面的元素与第i个元素进行比较...

C语言选择排序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #include...

C语法选择排序if(a[min]>a[j]) min=j; tem=a[j]; a[j]=a[min]; a[min]=tem;这段程序当min=j时,再进行交换就没有意义了,因为a[i]的值不会改变; 应改为if(min!=i) {term=a[i];a[i]=a[min];a[mi...

C语言选择排序/*帮你写好了*/ #include <stdio.h> #include <conio.h> void SelectSort ( int array[], int nSize ) { int nMinIndex; int nIndex_1, nIndex_2; for (nIndex_1 = 0;nInde...

C语言用选择法排序#include <stdio.h> #define N 10 main() { int i,j,min,key,a[N]; /*input data*/ printf("please input ten num:\n"); for(i=0;i<N;i++) { printf("a[%d]=",i); scanf("%d",&a[...

选择排序法C语言问题选择排序法是将第一个数默认为最小值,然后将它后面的数和它进行比较,如果有数比它小,用min_k记录这个较小数的下标,min等于这个数,然后接着向后比较,(注意后面的数一直和min比较)一...

推荐阅读
图文推荐