对一个整型数组组A[n]设计一种排序算法

如题所述

第1个回答 2012-09-12

选择法排序，代码如下
void xuanzepaixu()
{
int a[10];
int i,j,t,max;

printf("input 10 numbers:\n");
for(i=0;i<10;i++)scanf("%d",&a[i]);
for(j=0;j<9;j++)
{max=0;
for(i=0;i<9-j;i++)
if(a[max]<a[i])max=i;
if(max!=i-1)
{t=a[max];
a[max]=a[i-1];
a[i-1]=t;}
}
for(i=0;i<10;i++)printf("%5d",a[i]);
printf("\n");
}本回答被提问者采纳

相似回答

1. 对一个整型数组A[n]设计一个排序算法。 2. 找出整型数组A[n]中元...答：首先c++algorithm库里面提供了sort函数支持排序。快排实现的。直接sort就可以了。对于最大和次大是可以通过一边扫描实现的。记录两个指针。max1，max2。保留目前位置的次大和最大。然后扫描的时候更新就行了。但是如果排完序的话，最大和次大就是A[N]和A[N-1]（ps：如果是严格次大的话还是需要再扫...

编写一个对整形数组A[n]中的A[0]~A[n-1]元素进行排序的算法答：void SelectSort(int A[],int n){int len = sizeof(A)/sizeof(int);int startPos = 0;int endPos = len - 1;int minPos = 0, maxPos = 0;int temp = 0;while (startPos >= endPos){minPos = maxPos = startPos;//找出startPos到endPos区间内最小值和最大值所在位置for (int i=...

写出对存储在数组a[n]的数据进行简单选择排序(使数据成升序排列)的算法...答：void asc(int a[],int n){ int i,j, tmp;for (i = 0; i < n-1; i++){ for (j = i+1; j < n; j++){ if (a[i] > a[j]){ tmp = a[i];a[i] = a[j];a[j] = tmp;} } } }

c语言选择法整数数组排序(改错) #include<stdio.h> void main () {i...答：选择法排序是一种简单的容易实现的对数据排序的算法。以整形数组元素为例，有数组A[10]（以C语言为例描述），即A[0]，A[1]，…，A[8]，A[9]（假设其元素均互不相同）。要求对其元素排序使之递增有序。首先以一个元素为基准，从一个方向开始扫描，比如从左至右扫描，以A[0]为基准。接下来...

选择排序法算法答：选择排序是对冒泡排序的一种优化。以10个数存于数组a[0]至a[9]为例，冒泡排序通过从大到小逐个比较并交换，如a[9]始终存储最小值。但在选择排序中，首先记录一个最大值的位置k，然后与后面的元素比较，无需实际交换，只需更新k。这样，一轮下来，a[k]即为当前最大值，然后进入下一轮。与...

编写函数实现对整数数组进行选择排序(从大到小),主函数中调用该函数对...答：选择排序的算法是由n个元素的数组需要进行n-1轮的选择，每一轮选择，采用打擂台的思想，从中选择最大的元素，然后把最大的元素交换到待排序范围内的首位，然后再进行下一轮，直到n-1轮排序结束就可以了。include<stdio.h> include<stdlib.h> include<time.h> void select_sort(int a[],int n){...

大家正在搜

定义一个长度为10的整型数组整型数组可以整体输入输出吗求出n×m整型数组的最大元素给定程序的功能是根据整型参数n 整型数组设变量n为长整型变量编写函数根据整型形参n的值设整型变量n的值为2 设整型变量mnabcd为1