C语言数组排序技巧：五种排序算法详解与实践

创始人

2025-03-08 06:19:08

0 次浏览

0 评论

用C语言或汇编语言编写一个将数组按由小到大的顺序排序的程序,并在DSP的CCS平台上调试。

#include #include intmain（）{intnum; printf（“请输入元素数：”）; scanf（“％d”，＆num）; char * p =（char *）malloc（sizeof（char） * num）; for（inti = 0; i

用C语言编写一个程序，将一个数组内下标为奇数的数组元素按照从小到大的顺序排序。

#include intmain（）{ea [7 ]; Core，J，Temp; for（i = 0; i

C语言数组A用选择排序

定义整数阵列A [n]，并使用五种方法从小到大。
（1 ）每个人都熟悉“气泡方法”。
原理是从[0]开始，并将其与以下元素进行比较。
如果a [0]> a [i]，则将它们交换并将它们一直与[n]进行比较。
类似地，处理了a [1 ]，a [2 ]，... a [n-1 ]，也就是说，排序已完成。
该代码在下面列出：voidBubble（int*a，intn）/*定义两个参数：阵列头部地址和数组大小*/{Inti，j，temp; for（i = 0; i a [j]）{temp = a [i]; a [i] = a [j]; a [j] = temp;}}}气泡方法很简单，但其缺点是它具有许多交流和低效率。
以下是从气泡方法得出的更有效的方法“选择方法”。
（2 ）“选择方法”选择方法循环与气泡方法一致。
它还定义了标记k = i，然后将[k]与以下元素进行比较。
如果a [k]> a [j]，则进行k = j。
最后，看看k = i是否仍然有效。
如果不是，则交换A [k]，A [i]，可以节省很多无用的交换，而不是泡泡方法并提高效率。
voidChoise（int* a，intn）{inti，j，k，temp; for（i = 0; i a [k]> a [k] k = j;/k）in of（a [k]）是k = k）in of（a [k]）交换，否则a [i]是最小*/temp = a [i]; a [i] = a [k]; a [k] = temp;}}}}}}选择方法比气泡方法更有效，但是当涉及高效率时，它必须是“快速方法”。
让我们现在理解。
（3 ）“快速方法”定义了三个参数（数组 *a的第一个地址，待排列数组的启动元素的下标i，并且要对数组的最终元素的下标j进行排序）。
它首先选择一个数组元素（通常是[（i+j）/2 ]，即中间元素）作为参考，并将元素比左侧的元素小，并且比右边的元素更大。
然后使用递归，对左右的两个子阵列进行排序，最后对整个数组进行排序。
该代码在下面分析：voidquick（int*a，inti，intj）{intm，n，temp; intk; intk; m = i; n = j; n = a; k = a [（i+j）/2 ];/*选择参考*/do {while（a [m] k*/while（a [n]> k && n> i）n-;/*从右到左，找到小于k元素的元素*/if（m <= n）{/*如果找到条件并满足条件，则交换 */temp=a[m];a[m]=a[n];a[n]=temp;m++;n--;}}while(m<=n);if(mi)quick(a,i,n);}(4 ) The "insert method" insertion method is a relatively intuitive sorting method. 首先，它首先对数组的两个元素进行分类，然后将后续元素依次插入适当的位置。
插入数组元素后，分类完成。
voidinsert（int*a，intn）{inti，j，temp; for（i = 1 ; i = 0 && && temp backward*/a[j+1 ]=a[j];j--;}a[j+1 ]=temp;/*Insert*/}} (5 ) The "shell method" shell method was invented by an American named shell in 1 9 6 9 . It first sorts the elements that are separated by k(k>=1 ), then narrows the k value (usually half of them), and then sorts until k=1 is completed. 让我们在下面分析其代码：voidshell（int*a，intn）{inti，j，k，x; k = n/2 ;/*space 值*/while（k> = 1 ）{for（i = k; i = 0 && x #include /*不要懒惰，下面的“ ...”代表功能正文，请自己添加！ */voidBubble（int*a，intn）{...} voidChoise（int*a，intn）{...} voidquick（int*a，inti，intj）{...} voidinsert（voidinsert（int*a，int*a，intn）{...*/voidprint（int*a，intn）{inti; for（i = 0; i