数组排序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; 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(" ");

return 0;

}

(1)数组排序c语言数组扩展阅读：

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

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

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

输入的序列为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;i<n;++i)

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

//接下来进行排序

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

{

for(j=i+1;j<n;++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;j<n;++j)

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

printf(" ");

}

return 0;

}

⑵ C语言中怎么对数组随机排序

可以用一个辅助数组进行随机排序，方法如下：

1 获取要排序的数组长度L。
2 定义整型的辅助数组，长度为L。
3 生成L个随机整型数字，存与辅助数组中，这样要排序数组和辅助数组就是一一对应的了。
4 对辅助数组排序，排序过程中，当改变辅助数组中数字的位置时，同步改变要随机排序的原数组中对应的元素位置。比如为排序交换辅助数组的第三个和第五个元素，那么就要同时交换原数组中的第三个和第五个元素。
5 当辅助数组排序完成后，原数组中的值就是随机顺序了。
6 删除辅助数组。

⑶ C语言数组排列怎么做

对n个数排序，先输入n，再输入n个数。
选择排序
#include<stdio.h>
int main()
{
int a[100];
int i,j,t,p,n;
while (~scanf("%d",&n))
{
for (i=0;i<n;i++)
scanf("%d",&a[i]);

for (i=0;i<n-1;i++)
{
p=i;
for (j=i+1;j<n;j++)
if (a[p]>a[j])
p=j;

if (p!=j)
{
t=a[p];a[p]=a[i];a[i]=t;
}
}
for (i=0;i<n;i++)
if (i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);

}

return 0;
}

冒泡排序
#include<stdio.h>
int main()
{
int i,j,t,n;int a[1000];
scanf("%d",&n);
for(i=0;i<n;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;i<n;i++)
{
if (i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}

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语言数组的排序

可以采用冒泡排序的方法。以下给题主一个对既定数组进行升序、降序排序的代码

#include<stdio.h>
#include<time.h>

#defineelemTypeint/*元素类型*/
#defineLEN100/*数组长度上限*/

#defineASC0/*升序*/
#defineDESC1/*降序*/

/*冒泡排序*/
/*参数说明：*/
/*elemTypearr[]：排序目标数组*/
/*intlen：元素个数*/
/*intorder：排序方式；升序（由小到大）：ASC；降序（由大到小）：DESC*/
voidbubbleSort(elemTypearr[],intlen,intorder){
	inti,j,temp;

	for(i=0;i<len-1;i++)
		for(j=0;j<len-1-i;j++){
			if(order==ASC){/*升序*/
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			elseif(order==DESC){/*降序*/
				if(arr[j]<arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
}

/*打印数组*/
voidprintArr(elemTypearr[],intlen){
	inti;
	for(i=0;i<len;i++)
		printf("%d	",arr[i]);
	putchar('
');
}

intmain(void){
	elemTypearr[LEN]={3,5,1,7,2,9,6,8,10,4};
	intlen;

	len=10;
	
	puts("初始数组：");
	printArr(arr,len);
	putchar('
');
	
	puts("升序排列：");
	bubbleSort(arr,len,ASC);/*升序冒泡排序*/
	printArr(arr,len);
	putchar('
');
	
	puts("降序排列：");
	bubbleSort(arr,len,DESC);/*降序冒泡排序*/
	printArr(arr,len);
	putchar('
');
	
	getch();/*屏幕暂留*/
	return0;
}

运行结果

⑹ C语言数组排序

这个不是排序，而是逆序输出，没学过链表用自动增长的栈来实现好了，
只要内存够大，可以输入任意个整数:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define INC_SIZE 5 /* 每次栈自动增长的大小 */

/* 栈结构 */
typedef struct INTEGER_STACK
{
int* value;
int size; /* 栈大小 */
int pos; /* 栈顶位置 */
} Stack;

/* 初始化栈 */
void initialize(Stack* s)
{
if (s->size <= 0)
s->size = INC_SIZE;
s->value = (int*)malloc(sizeof(int) * s->size); /* TODO: error check */
s->pos = -1;
}

/* 销毁 */
void destroy(Stack* s)
{
free(s->value);
s->value = NULL;
s->size = 0;
}

/* 扩充栈 */
void expand(Stack* s, int new_size)
{
if (new_size > s->size)
{
s->value = (int*)realloc(s->value, sizeof(int) * new_size); /* TODO: error check */
s->size = new_size;
}
}

/* 入栈 */
void push(Stack* s, int i)
{
if (s->pos >= s->size - 1)
expand(s, s->size + INC_SIZE);

s->value[++(s->pos)] = i;
}

/* 出栈 */
int* pop(Stack* s)
{
if (s->pos >= 0)
return &(s->value[s->pos--]);
else
return NULL;
}

/* 是否为空栈 */
int is_empty(Stack* s)
{
return s->pos < 0;
}

/* 测试程序 */
int main()
{
Stack stack;

stack.size = 5;
initialize(&stack);

/* 输入数组 */
printf("输入整数数组，每行一个整数, 用 end 结束:\n");
while (1)
{
char buf[128];
scanf("%s", buf);

if (strcmp(buf, "end") == 0)
break;
else
push(&stack, atoi(buf));
}

printf("\n");

/* 逆序输出 */
do
{
int* i = pop(&stack);
if (i == NULL)
break;

printf("%d", *i);
if (!is_empty(&stack))
printf(" ");
}
while (1);

destroy(&stack);

return 0;
}

⑺ 编写C语言程序，把一个数组按从小到大的次序排列起来

源程序以及算法注释如下：

#define _CRT_SECURE_NO_WARNINGS//VS编译环境需要进行宏定义，VC6.0可忽略

#include<stdio.h>//输入输出头文件

int main()

{

int number[10], New_number[10];//定义数组的数据类型为整型

int i, j, m, n, k;//定义变量的数据类型为整型

printf("input 10 <int> number：");//文字提示

for (i = 0; i <= 9; i++)//用循环输入数值给数组number并赋给数组New_number

{

scanf("%d", &number[i]);//输入10个整形数字到数组中

New_number[i] = number[i];//数组number元素赋给数组New_number

}

for (n = 0; n <= 8; n++)//要进行(10-1)组比较

for (j = 0; j <= 8 - n; j++)//每组进行(10减第几组)次比较

{

if (number[j] > number[j + 1])//比较大小并将小的赋给前面的数组

{

k = number[j];//将相对较大的元素赋值给中间元素

number[j] = number[j + 1];//将相对较小的元素送达前面一个位置

number[j + 1] = k;//将中间变量元素送给后面一个位置

}

if (New_number[j] < New_number[j + 1])//比较大小并将大的赋给前面的数组

{

k = New_number[j + 1];//将相对较小的元素赋值给中间元素

New_number[j + 1] = New_number[j];//将相对较大的元素送达前面一个位置

New_number[j] = k;//将中间变量元素送给后面一个位置

}

}

printf("min-->max： ");//文字提示

for (m = 0; m <= 9; m++)//依次从小到大输出

printf("%d ", number[m]);//输出元素

printf(" ");

printf("max-->min： ");//文字提示

for (m = 0; m <= 9; m++)//依次从大到小输出

printf("%d ", New_number[m]);//输出元素

printf(" ");

return 0;

}

程序运行结果如下：

(7)数组排序c语言数组扩展阅读：

其他简单实现程序：

#include<stdio.h>

int main()

{

int a[10]={0};

int i,j,temp;

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

{

scanf("%d",&a[i]);

}

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

{

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

{

if(a[j]>a[j+1])

{

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

}

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

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

return 0;

}

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

#include <stdio.h>

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(" ");

return 0;

}

(8)数组排序c语言数组扩展阅读：

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

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

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

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

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

二、排序中的具体规则：

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

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

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

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

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