求C语言将数组元素大小排序！！

2024-11-30 09:29:20

推荐回答（4个）

回答1：

C语言将数组元素大小排序方法：

以下使用的是冒泡排序法实线数组从小到大排序。

思想：每次相邻两个数比较，若升序，则将大的数放到后面，一次循环过后，就会将最大的数放在最后。

10、2、3、4、5、6、9、8、7、1是输入的待排序的数列，经过第一次排序，将最大的,10放在最后，第二次排序，将剩下的2、3、4、5、6、9、8、7、1进行冒泡，将当前最大的9放在倒数第二的位置，以此类推。

以下是具体代码：

#include

int main(){

int nums[10] = {10, 2, 3, 4, 5, 6, 9, 8, 7, 1};

int i, j, temp, isSorted;

//优化算法：最多进行 n-1 轮比较

for(i=0; i<10-1; i++){

isSorted = 1; //假设剩下的元素已经排序好了

for(j=0; j<10-1-i; j++){

if(nums[j] > nums[j+1]){

temp = nums[j];

nums[j] = nums[j+1];

nums[j+1] = temp;

isSorted = 0; //一旦需要交换数组元素，就说明剩下的元素没有排序好

}

if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了

}

for(i=0; i<10; i++){

printf("%d ", nums[i]);

}

printf("\n");

return 0;

}

扩展资料：

其他将数组从小到大排序的算法

以下使用的是选择排序法实现数组从小到大排序。

思想：从第一个数开始，每次和后面剩余的数进行比较，若升序，则如果后边的数比当前数字小，进行交换，和后面的所有的数比较、交换后，就会将当前的最小值放在当前的位置

输入的序列为10、2、3、4、5、6、9、8、7、1进行一次排序后将最小的数放在了第一位(a[0]与它后面的所有数进行比较，若a[0]比后面的数大，进行交换)，以此类推。

以下是具体代码：

#include

int main(void){

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n为要排序的数的个数

//输入需要排序的数

for(i=0;i

scanf("%d",a+i);

//接下来进行排序

for(i=0;i

{

for(j=i+1;j

{

if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置

for(j=0;j

printf("%-5d",a[j]);

printf("\n\n");

}

return 0;

}

回答2：

#include

int main(){

int numbers[10] = { 10,2,3,4,5,6,9,8,7,1 };

int a,b, text, hello;

for(a=0; a<10-1; a=a+1) { //在这里进行比较的开始的代码

hello = 1; //假如剩下的元素已经被排序好了，然后接着进行下面的比较

for(b=0; b<10-1-i; b=b+1){

if(numbers[b] > numbers[b+1]){

text= numbers[b];

numbers[b] = numbers[b+1];

numbers[b+1] = text;

hello= 0;

}

if(hello) break;

}

for(a=0; a<10; a=a+1){

printf("%d ", numbers[a]);

}

printf("\n");

return 0;

}

扩展资料：

C语言中数组元素大小的相关排序规则：

一、首先需要对数组中的元素进行排列，默认是以字符串的规则进行从小到大排序；可接收一个参数：自定义的规则相关排序。参数的具体要求如下：

1、参数首先必须是一个函数；

2、函数必须有一个明确的返回值；

3、返回值必须是number类型，但不可以是NaN。

二、排序中的具体规则：

1、首先每次从数组中挑选出两个元素传入函数中，进行比较，直到所有进行排列的元素都被挑选完毕以后就不要再进行挑选；

2、如果返回值是一个正数，就交换这彼此的位置，实现大小的正确排列；

3、如果返回值是一个负数或0，此时说明大小位置的顺序是正确的，此时就不需要交换彼此的位置。

4、默认同一字符的全角字符看做半角字符。不区分同一个字符（如日文的片假字）的半角与全角状态。相同元素，维持原序，默认区分字母大小写，同一个字符小写在前，大写在后。

注意：对数组的元素进行排序需要不断比较两个数字的大小，10个元素排序一共需要比较9次，直到所有的元素被都完完全全地被比较一次。

回答3：

#include

void main()
{
int a[10] = { 10,2,3,4,5,6,9,8,7,1 };
int i,j,t;
for(j=0;j<10;j++)
for(i=0;i<10-1-j;i++)
if(a[i]>a[i+1]) /* 由小到大,由大到小时改为< */
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
for(i=0;i<10;i++)
printf("%d ",a[i]);
}

回答4：

void sort (int* a,int max)
{
int temp;
for (int i=0;i for (int j=i+1;j {
if (a[j] < a[i])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}

最新问答

魔力宝贝怀旧山飞甲怎么得

支付宝和微信离线支付的情况下没有余额还可以直接用银行卡里面的钱支付吗？是离线支付的情况下

中软国际的工资怎么样?与华为的薪资有什么大的区别呢？

老公曾经深爱过一个已婚女人,我一直无法释怀

西汉为了巩固政权，汲取了秦王朝那些经验教训？