本文目录
C语言(数组排序)
1.选择排序思想：假定按从大到小排序，比较数组中所有数的大小，挑出最大的元素将其与第一个元素交换位置，然后比较除第一个元素外其他各元素的大小，挑出最大的元素与第二个元素交换位置，依此类推，完成排序。2.给你解释开头的n-2：k=0 to k=n-2,k总共取n-1个元素，当k=n-2时，对应a=temp;}
C语言数组排序
#define N 9int a=i; scanf(“%d“,&n); show(n); printf(“\n------------------------------\n“); show1(n);
运行结果中横线前面按题目打印，后面更直观
c语言考试问数组，常见的数组排序算法有那几种选择一个描述过程
有插入排序：直接插入排序、折半插入排序、希尔排序；交换排序：冒泡排序、快速排序；选择排序：简单选择排序、堆排序；归并排序；基数排序。 常用冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面（数组由小到大排序）。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后，此时第一趟结束，在最后的数必是所有数中的最大数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。 用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a=temp;};
C语言数组排序方法
选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。例如：41 52 3找到最小的1，1和4交换14 523找到最小的2，2和4交换12543找到最小的3，3和5交换12345找到最小的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》#define elemType int /*元素类型*/#define LEN 100 /*数组长度上限*/#define ASC 0 /*升序*/#define DESC 1 /*降序*//*冒泡排序*//*参数说明：*//*elemType arr：排序目标数组*//*int len：元素个数*//*int order：排序方式；升序（由小到大）：ASC；降序（由大到小）：DESC*/void bubbleSort (elemType arr, int len, int order) { int i, j, temp; for (i = 0; i 《 len - 1; i++) for (j = 0; j 《 len - 1 - i; j++) { if (order == ASC) { /*升序*/ if (arr = {3,5,1,7,2,9,6,8,10,4}; int len; len = 10; puts (“初始数组：“); printArr (arr,len); putchar (’\n’); puts (“升序排列：“); bubbleSort (arr, len, ASC); /*升序冒泡排序*/ printArr (arr,len); putchar (’\n’); puts (“降序排列：“); bubbleSort (arr, len, DESC); /*降序冒泡排序*/ printArr (arr,len); putchar (’\n’); getch (); /*屏幕暂留*/ return 0;}运行结果
c语言 数组排序
#include 《stdio.h》
int main()
{
int i = 0, j = 0, s = 0;
int a = { 22, 54, 32, 65, 865, 347, 85, 23, 34 };
for (i = 0; i 《 9; i++)
printf(“%d “, a);
printf(“\n“);
int temp = 0;
for (i = 0; i 《 9; i++)
{
s = i;
for (j = i + 1; j 《 9; j++)
{
if (a)
s = j;
}
if (s != i)
{
temp = a;
a;
a = temp;
}
}
for (i = 0; i 《 9; i++)
{
printf(“%d “, a);
}
printf(“1“);
return 0;
}
C语言数组排列怎么做
对n个数排序，先输入n，再输入n个数。选择排序#include《stdio.h》int main(){ int a; int i,j,t,p,n; while (~scanf(“%d“,&n)) { for (i=0;i《n;i++) scanf(“%d“,&a); }return 0;}
数组排序（C语言）
#include 《stdio.h》 #include 《iostream.h》 #include 《stdlib.h》 #include《time.h》 void main() { int a,i,c,b,d,e,n; cin》》n; srand((unsigned)time(NULL)); for(i=0;i《=n-1;i++) { a《《ends; }这里面加了个随机函数，输入一个N值，就会随机产生n个数（0~100），并对其中的偶数进行排序，当然也可以改成手动输入
