C.选择排序：procedure sort;var i,j,k:integer;
C.选择排序：
procedure sort;
var i,j,k:integer;
相关考题：
●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。void select_sort(int a[]，int n){//将a中整数序列重新排列成从小到大有序的整数序列for(i=0；in-1；++i){j=i；for(k=i+1；kn；++k)if(a[k]a[j])j=k；if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；}}//select- sort(23) A．O(n3)B．O(n2)C．O(n)D．O(n4)
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include "string.h"#include "stdio.h"sort（char *a［］,int n）{ int i,j;char *p;for（j=1;j=n-1;j++）for（i=0; 【15】 ;i++）if（ 【16】 0）{ p=a［i］;a［i］=a［i+1］;a［i+1］=p;}}main（）{ int i;char *book［］={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};sort（ 【17】 ）;for（i=0;i6;i++）printf（"%s＼n",book［i］）;}
下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sortA．O(n2)B．O(n3)C．O(n4)D．O(n)
最小生成树A.Prim算法：procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;
下面程序的功能是 ： 将 N 行 N 列二维数组中每一行的元素进行排序 ， 第 0 行从小到大排序 ， 第 1 行从大到小排序，第 2 行从小到大排序，第 3 行从大到小排序，例如：define N 4void sort(int a[][N]){ int i, j, k, t;for (i=0; iN;i++)for (j=0; jN-1:j++)for (k= 【 13 】 ; kN;K++)/* 判断行下标是否为偶数来确定按升序或降序来排序 */if ( 【 14 】 ? a[i][j]a[i][k]); a[i][j]a[i][k]){ t = a[i][j];a[i][j]=a[i][k];a[i][k] = t;}}void outarr(int a[N][N]){ …… }main(){ int aa[N][N]={{2,3,4,1},{8,6,5,7},{11,12,10,9},{15,14,16,13}};outarr(aa); /* 以矩阵的形式输出二维数组 */sort(aa);outarr(aa);}
【填空题】以下程序的运行结果是【1】，其算法是【2】。 main（) {int a[5]={5,10,-7,3,7},i,t,j; sort（a); for（i=0;i＜=4;i++) printf（"%3d",a[i]); } sort（int a[]) {int i,j,k; for（i=0;i＜4;i++) for（j=0;j＜4-i;j++) if（a[j]＞a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} }