本文目录一览：

• 1、求C语言将数组元素大小排序！！
• 2、C语言数组排序方法
• 3、C语言数组排列怎么做？

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

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

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

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

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

以下是具体代码：

#include stdio.h

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; i10-1; i++){

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

for(j=0; j10-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; i10; i++){

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

}

printf(“n”);

return 0;

}

扩展资料：

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

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

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

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

以下是具体代码：

#include stdio.h

int main(void){

int a[1001];

int n,i,j,t;

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

//输入需要排序的数

for(i=0;in;++i)

scanf(“%d”,a+i);

//接下来进行排序

for(i=0;in-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1;jn;++j)//j从i后一个开始,a[i]与a[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;jn;++j)

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

printf(“nn”);

}

return 0;

}

C语言数组排序方法

选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。例如：4

1 5

2 3找到最小的1，1和4交换1

4 5

2

3找到最小的2，2和4交换1

2

5

4

3找到最小的3，3和5交换1

2

3

4

5找到最小的4，4和4交换（不交换也可）可见，选择排序需要一个双重循环来完成，因此它的复杂度是O(n^2)在数据量比较大时，不建议使用这种排序方法。 其他排序方法有很多，你甚至可以自己根据不同数据规模设计不同的排序方法。比较常见的有冒泡排序，插入排序（这两种和选择排序一样，都是O(n^2)），二分法插入排序（降低了一些复杂度，但是涉及到大规模数据移动，效率依然不高），快速排序（平均复杂度O(nlogn)，但是不稳定，最坏情况O(n^2)），随机化快速排序（很大程度上避免了最坏情况的出现），堆排序（O(nlogn)，编程复杂度高），基数排序（理论复杂度O(n)，实际要比这个慢。甚至能应付字符串排序，但是编程复杂度高，牵扯到其他数据结构），桶排序（O(n)，编程简单，效率高，但是应付的数据范围不能太大，受到内存大小的限制）。 平时比较常用的就是快速排序，程序简单，效率也可以接受。 这是我了解的一些东西，希望对你有帮助。

C语言数组排列怎么做？

对n个数排序，先输入n，再输入n个数。

选择排序

#includestdio.h

int main()

{

int a[100];

int i,j,t,p,n;

while (~scanf(“%d”,n))

{

for (i=0;in;i++)

scanf(“%d”,a[i]);

for (i=0;in-1;i++)

{

p=i;

for (j=i+1;jn;j++)

if (a[p]a[j])

p=j;

if (p!=j)

{

t=a[p];a[p]=a[i];a[i]=t;

}

}

for (i=0;in;i++)

if (i!=n-1)

printf(“%d “,a[i]);

else

printf(“%dn”,a[i]);

}

return 0;

}

冒泡排序

#includestdio.h

int main()

{

int i,j,t,n;int a[1000];

scanf(“%d”,n);

for(i=0;in;i++)

scanf(“%d”,a[i]);

for(j=0;j(n-1);j++)

for(i=0;i(n-1)-j;i++)

if(a[i]a[i+1])

{t=a[i];a[i]=a[i+1];a[i+1]=t;}

for(i=0;in;i++)

{

if (i!=n-1)

printf(“%d “,a[i]);

else

printf(“%dn”,a[i]);

}

return 0;

}