C语言选择法排序诠释
C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
C语⾔数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插⼊法排序、折半法排序⽂章⽬录1、选择法排序选择法排序是指每次选择索要排序的数组中的最⼩值（这⾥是由⼩到⼤排序，如果是由⼤到⼩排序则需要选择最⼤值）的数组元素，将这些数组元素的值与前⾯没有进⾏排序的数组元素值进⾏互换代码实现需要注意的是：声明⼀个数组和两个整形变量，数组⽤于存储输⼊的数字，⽽整形变量⽤于存储最⼩的数组元素的数值与该元素的位置，在我的代码中实现为a[] temp position。
代码具体如下#include<stdio.h>int main(){int m,n,k;printf("please input the length of the array:");scanf("%d",&k);int a[k];int temp;int position;printf("please input the number of the array:\n");for(m=0;m<k;m++){printf("a[%d]=",m+1);scanf("%d",&a[m]);}/*从⼩到⼤排序*/for(m=0;m<k-1;m++){temp=a[m]; //设置当前的值为最⼩值position=m; //记录当前的位置for(n=m+1;n<k;n++){if(a[n]<temp){temp=a[n]; //如果找到⽐当前的还要⼩的数值，则更换最⼩的数值与位置position=n;}}a[position]=a[m];a[m]=temp;}for(m=0;m<k;m++){printf("%d\t",a[m]);}return 0;}结果如下2、冒泡法排序冒泡法排序就是值在排序时，每次⽐较数组中相邻的两个数组元素的值，将⽐较⼩的（从⼩到⼤排序算法，如果是从⼤到⼩排序算法就是将较⼤的数排在较⼩的数前⾯）排在⽐较⼤的前⾯在代码实现的过程中：声明⼀个数组与⼀个整型变量，数组⽤于存放数据元素，整型变量⽤于交换时作为中间变量。
C语言中三种常见排序算法分析
一、冒泡排序
printf("%d ",a[i]);
printf("\n");
}
算法特点：相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。
算法分析：定义n-1次循环，每个数字比较n-j次，比较前一个数和后一个数的大小。然后交换顺序。
优点：快，数据移动少；
缺点：不稳定，d的取值是多少，应取多少个不同的值，都无法确切知道，只能凭经验来取。
五、快速排序
快速排序是冒泡排序的改进版，是目前已知的最快的排序方法。
已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先任取数据a[x]作为基准。比较a[x]与其它数据并排序，使a[x]排在数据的第k位，并且使a[1]~a[k-1]中的每一个数据<a[x]，a[k+1]~a[n]中的每一个数据>a[x]，然后采用分治的策略分别对a[1]~a[k-1]和a[k+1]~a[n]两组数据进行快速排序。
优点：稳定，快；
缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。
四、缩小增量排序
由希尔在1959年提出，又称希尔排序。
已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。发现当n不大是，插入排序的效果很好。首先取一增量d(d<n)，将a[1]、a[1+d]、a[1+2d]……列为第一组，a[2]、a[2+d]、a[2+2d]……列为第二组……，a[d]、a[2d]、a[3d]……列为最后一组依此类推，在各组内用插入排序，然后取d'<d，重复上述操作，直到d=1。
(完整版)选择排序法的思路及C语言程序代码
选择排序法选择排序法是从算法优化的角度对冒泡法的改进，其改进的思想是：经过一轮的两两比较后，并不马上交换数的位置，而是找到本轮最小的数，记下该数的位置（即在数组中的下标），待本轮比较完毕后，通过一次交换即可将本轮最小的数交换到位。
示例详解假设数组a的5个元素依次为：9、10、8、7、6。
下图说明了选择排序法的操作过程：第一轮比较：k=0第一次比较：9 10 8 7 6 比较a[0]和a[1], a[0]<a[1]，k=0第二次比较：9 10 8 7 6 比较a[0]和a[2], a[0]>a[2]，k=2第三次比较：9 8 10 7 6 比较a[2]和a[3], a[2]>a[3]，k=3第四次比较：9 8 7 10 6 比较a[3]和a[4], a[3]>a[4]，k=4第一次交换前：9 8 7 10 6 将a[4]和a[0]进行交换第一次交换后：6 8 7 10 9 这样，最小的元素就放到了数组最前面的位置第二轮比较：k=1第一次比较： 6 8 7 10 9 比较a[1]和a[2], a[1]>a[2]，k=2第二次比较： 6 8 7 10 9 比较a[2]和a[3], a[2]<a[3]，k=2第三次比较： 6 8 7 10 9 比较a[2]和a[4], a[2]<a[3]，k=2第二次交换前：6 8 7 10 9 将a[2]和a[1]进行交换第二次交换后：6 7 8 10 9第三轮比较：k=2第一次比较： 6 7 8 10 9 比较a[2]和a[3], a[2]<a[3]，k=2第二次比较： 6 7 8 10 9 比较a[2]和a[4], a[2]<a[4]，k=2k的值没变，本轮不需要交换第四轮比较：k=3第一次比较： 6 7 8 10 9 比较a[3]和a[4], a[3]>a[4]，k=4第三次交换前：6 7 8 10 9 将a[3]和a[4]进行交换第三次交换后：6 7 8 9 10用选择排序法将数组a[13]={2,5,13,1,10,6,3,4,12,8,11,9,7}中的元素从小到大排序后输出，编写的C++程序代码如下：#include<iostream>#define N 13using namespace std;void main(){float a[]={2,5,13,1,10,6,3,4,12,8,11,9,7};for(int i=0;i<=N-2;i++){int k=i;for(int j=i+1;j<=N-1;j++)if(a[k]>a[j])k=j; //交换标号if(k!=i){float temp=a[k]; //交换a[k]和a[i]a[k]=a[i];a[i]=temp;}}for(i=0;i<=N-1;i++) cout<<a[i]<<" ";cout<<endl;}程序运行结果如下：。
C语言三种基本排序方法
C语言三种基本排序方法
一、选择排序法。
选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换。
二、冒泡排序法。
冒泡排序算法的运作如下：（从后往前）比较相邻的元素。
如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
三、插入排序法。
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。
插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。
插入排序的基本思想是：每步将一个待排序的纪录，按其关
键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止（分为直接插入法和折半插入法）。
C语言最常用的六种排序方法详解
1.冒泡排序：
2.简单选择排序：
3.快速排序：
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。
4.直接插入排序：
5.折半插入排序：
折半插入排序（binary insertion sort）是对插入排序算法的一种改进，在将一个新元素插入已排好序的数组的过程中，寻找插入点时，将待插入区域的首元素设置为a[low]，末元素设置为
a[high]，则轮比较时将待插入元素与a[m]，其中m=(low+high)/2相比较,如果比参考元素小，则选择a[low]到a[m-1]为新的插入区域(即high=m-1)，否则选择a[m+1]到a[high]为新的插入区域（即low=m+1），如此直至low<=high不成立，即将此位置之后所有元素后移一位，并将新元素插入a[high+1]。
代码：
6.希尔排序：。
c语言中选择法排序
c语言中选择法排序介绍选择法排序是 C 语言中排序的一种方法。
是通过不断选择最小的值进行排序，逐步将无序序列变为有序序列的过程。
这种排序方式简单直观，适用于小数据集的排序，但其实际用途并不广泛。
实现原理选择法排序不同于冒泡排序，它并不一定需要进行数据交换。
选择法排序的实现思路如下：1. 在无序的数据集中，找到最小值。
2. 将最小值与第一个元素交换位置，这样第一个元素就是最小的值。
3. 在剩下的数据集中，找到最小值，放到第二个位置。
4. 不断重复上述过程，直到数据集中的元素都被排序完成。
下面就是一个简单的选择法排序的 C 代码实现：```c void SelectionSort(int arr[], int n){ int i, j, min_idx; for (i = 0; i < n-1; i++) { min_idx = i; for (j =i+1; j < n; j++) if (arr[j] <arr[min_idx]) min_idx = j; swap(&arr[min_idx], &arr[i]); } } ```算法优化选择法排序在每次迭代中都会找到最小值，有些情况下会浪费掉一些运算的次数。
比如我们可以通过对数据的对半减少搜索来优化算法。
下面是代码实现：```c void SelectionSort(int arr[], int n){ int left = 0, right = n - 1; while (left < right) { int min = arr[left], max =arr[left]; int min_pos = left, max_pos = left; for (int i = left; i <= right; i++) { if (arr[i] < min){ min = arr[i];min_pos = i; } if (arr[i] > max) { max = arr[i]; max_pos = i; } } if (min_pos != left) { swap(&arr[min_pos], &arr[left]); } if (max_pos == left) { max_pos = min_pos; }if (max_pos != right){ swap(&arr[max_pos],&arr[right]); } left++;right--; } } ```总结选择法排序是 C 语言中用于排序的简单，直观的方式。
选择法排序——精选推荐
选择法排序选择法排序指每次选择所要排序的数组中的最⼤值（由⼩到⼤排序则选择最⼩值）的数组元素，将这个数组元素的值与最前⾯没有进⾏排序的数组元素的值互换。
以数字9、6、15、4、2为例，采⽤选择法实现数字按从⼩到⼤进⾏排序，每次交换的顺序如图8.17所⽰。
图8.17 选择法排序⽰意图从图8.17可以发现，在第⼀次排序过程中将第⼀个数字和最⼩的数字进⾏了位置互换；⽽第⼆次排序过程中，将第⼆个数字和剩下的数字中最⼩的数字进⾏了位置互换；依此类推，每次都将下⼀个数字和剩余的数字中最⼩的数字进⾏位置互换，直到将⼀组数字按从⼩到⼤排序。
下⾯通过实例来看⼀下如何通过程序使⽤选择法实现数组元素从⼩到⼤的排序。
实例利⽤选择排序将学⽣成绩进⾏排序在本实例中，声明了⼀个整型数组和两个整型变量，其中整型数组⽤于存储⽤户输⼊的数字，⽽整型变量⽤于存储数值最⼩的数组元素的数值和该元素的位置，然后通过双层循环进⾏选择法排序，最后将排好序的数组进⾏输出。
具体代码如下：01 #include<stdio.h>/*包含头⽂件*/02int main() /*主函数main*/03 {04int i,j; /*定义变量*/05int a[10];06int iTemp;07int iPos;08 printf("为数组元素赋值：\n");09/*从键盘为数组元素赋值（成绩）*/10for(i=0;i<10;i++)11 {12 printf("a[%d]=",i);13 scanf("%d", &a[i]);14 }15/*从⾼到低排序*/16for(i=0;i<9;i++) /*设置外层循环为下标0~8的元素*/17 {18 iTemp = a[i]; /*设置当前元素为最⼤值*/19 iPos = i; /*记录元素位置*/20for(j=i+1;j<10;j++) /*内层循环i+1到9*/21 {22if(a[j]>iTemp) /*如果当前元素⽐最⾼值还⾼*/23 {24 iTemp = a[j]; /*重新设置最⾼值*/25 iPos = j; /*记录元素位置*/26 }27 }28/*交换两个元素值*/29 a[iPos] = a[i];30 a[i] = iTemp;31 }3233/*输出数组*/34for(i=0;i<10;i++)35 {36 printf("%d\t",a[i]); /*输出制表位*/37if(i == 4) /*如果是第5个元素*/38 printf("\n"); /*输出换⾏*/39 }4041return0; /*程序结束*/42 }运⾏程序，显⽰结果如图8.18所⽰。
选择排序法的思路及C语言程序代码
选择排序法的思路及C语言程序代码选择排序法是一种简单直观的排序方法，它的基本思路是将待排序的序列划分为已排序区和未排序区，每次从未排序区选取最小的元素，将它与未排序区的第一个元素交换位置，使得已排序区的范围扩大一个元素。
重复这个过程，直到所有元素都被排序。
下面是C语言程序代码实现：```void selection_sort(int arr[], int len) {int i, j, min_idx;for (i = 0; i < len-1; i++) {min_idx = i;for (j = i+1; j < len; j++) {if (arr[j] < arr[min_idx]) {min_idx = j;}}// swap the found minimum element with the first elementint temp = arr[min_idx];arr[min_idx] = arr[i];arr[i] = temp;}}```该代码实现了一个名为selection_sort的函数，它接收两个参数：一个整数型数组arr和数组的长度len。
该函数使用了两个循环：外层循环控制已排序区的范围，内层循环在未排序区中找到最小值的下标。
然后将最小值与未排序区的第一个元素交换位置。
这样一次循环之后，已排序区的范围增加一个元素。
选择排序法的时间复杂度为O(n^2)，其空间复杂度为O(1)，因此对于较小的数组或者需要排序的数据规模比较小的情况，选择排序法是一种不错的选择。
但是对于大规模的数据排序，选择排序法效率不是特别高，更好的选择可能是快速排序或归并排序。
c语言选择排序算法
c语言选择排序算法
摘要：
1.选择排序算法的原理
2.选择排序算法的实现
3.选择排序算法的优缺点
正文：
选择排序算法是一种简单的排序算法，其原理是每次从未排序的序列中找到最小(或最大) 的元素，将其放到已排序序列的末尾，直到整个序列被排序。
选择排序算法的实现可以分为以下几个步骤:
1.初始化一个已排序的序列，其长度为0。
2.从未排序的序列中找到最小(或最大) 的元素，将其放到已排序序列的末尾。
3.重复步骤2，直到未排序的序列为空。
在选择排序算法中，时间复杂度为O(n^2),其中n 为待排序序列的长度。
空间复杂度为O(1),因为只需要一个额外的变量来存储最小(或最大) 的元素。
选择排序算法的优点是简单易懂，实现简单。
缺点是时间复杂度较高，对于大规模的数据排序效率较低。
综上所述，选择排序算法是一种简单的排序算法，适用于数据规模较小的情况。
c语言选择排序算法
c语言选择排序算法选择排序是一种简单直观的排序算法，其工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
以下是用 C 语言实现选择排序的代码：c复制代码#include<stdio.h>void selectionSort(int arr[], int n) {int i, j, minIndex, temp;for (i = 0; i < n - 1; i++) {minIndex = i;for (j = i + 1; j < n; j++) {if (arr[j] < arr[minIndex]) {minIndex = j;}}temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}int main() {int arr[] = {64, 25, 12, 22, 11};int n = sizeof(arr) / sizeof(arr[0]);selectionSort(arr, n);printf("Sorted array: ");for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}return0;}在这个C程序中，selectionSort函数接受一个整数数组和数组的大小作为参数，然后对数组进行选择排序。
main函数创建了一个整数数组，并计算了数组的大小，然后调用selectionSort函数对数组进行排序。
最后，main函数打印出排序后的数组。
c语言不同排序方式
c语言不同排序方式
C语言中常见的排序方式有以下几种：
1.冒泡排序：这是一种简单的排序算法，通过不断地比较相邻的两个元素并
交换它们（如果需要），使得较大的元素逐渐地移动到数组的末尾。
2.选择排序：这种排序算法首先找到数组中的最小元素，将其放到数组的开
头，然后找到次小的元素，将其放到数组的第二个位置，以此类推，直到整个数组排序完成。
3.插入排序：这种排序算法通过将一个元素插入到已经排好序的数组中的适
当位置，使得该数组仍然保持有序。
4.快速排序：这是一种分而治之的排序算法，首先选择一个元素作为"pivot"，
然后将所有比pivot小的元素移到它的左边，所有比pivot大的元素移到它的右边，然后再对左右两部分进行同样的操作。
5.归并排序：这也是一种分而治之的排序算法，它将一个大列表分成两个较
小的子列表，然后递归地对子列表进行排序，最后将排序好的子列表合并成一个有序的列表。
以上是C语言中常见的几种排序算法的概述，其中具体代码实现会有一定的复杂性，需要在掌握一定的C语言知识的基础上才能完成。
每种排序方式都有其特定的应用场景和优缺点，在实际使用时需要根据具体需求进行选择。
c实现选择排序算法
c实现选择排序算法摘要：一、选择排序算法概述二、选择排序算法实现1.算法逻辑2.算法流程3.算法优化三、代码实现及测试四、总结与展望正文：一、选择排序算法概述选择排序算法（Selection Sort）是一种简单直观的排序算法。
它的工作原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，将其与待排序的数据序列的最前面（或最后面）的元素进行交换，然后缩小待排序数据序列的范围，直到全部待排序的数据元素都排好序为止。
二、选择排序算法实现1.算法逻辑选择排序算法的核心逻辑是比较相邻的两个元素，并交换它们的位置，使得待排序序列中的最小（或最大）元素逐渐向序列前端移动。
每次比较一对相邻元素后，待排序序列的末尾元素即为当前最小（或最大）的元素。
2.算法流程（1）初始化一个变量（如计数器）用于记录最小（或最大）元素的索引。
（2）从待排序序列的第二个元素开始，依次与待排序序列的第一个元素进行比较。
（3）如果当前元素小于（或大于）最小（或最大）元素，则交换它们的位置。
（4）继续比较后续元素，直到待排序序列的末尾。
（5）将最小（或最大）元素的索引更新为当前计数器的值。
（6）重复步骤2-5，直到全部待排序的数据元素都排好序为止。
3.算法优化选择排序算法的时间复杂度为O(n^2)，在数据量较大时，性能较差。
为了优化算法，可以采用以下方法：（1）使用子序列进行排序，减少比较次数。
（2）使用缓存区存储已排序的子序列，避免重复排序。
（3）结合其他排序算法，如插入排序，对选择排序进行改进。
三、代码实现及测试以下是一个简单的选择排序算法实现（Python语言）：```pythondef selection_sort(arr):n = len(arr)for i in range(n):min_index = ifor j in range(i+1, n):if arr[j] < arr[min_index]:min_index = jarr[i], arr[min_index] = arr[min_index], arr[i]arr = [64, 34, 25, 12, 22, 11, 90]selection_sort(arr)print("排序后的数组：")for i in range(len(arr)):print("%d" % arr[i], end=" ")```运行测试，输出结果为：```排序后的数组：11 12 22 25 34 64 90```四、总结与展望选择排序算法是一种简单直观的排序方法，但其时间复杂度较高，不适合大规模数据的排序。
选择排序法（C语言）
选择排序法（C语⾔）基本思路在每⼀次的排序中选出最⼩（或最⼤）的数，将其放在数组最前端，然后在后⾯的数中重复此步骤，最终达到排序的⽬的.算法描述将存于数组⾸位数与后⾯的数依次⽐较,将其中的较⼩的数放到数组放到数组⾸位将除存于第⼆位的数视作⾸位,重复第⼀步的操作以此类推代码实现这⾥以从⼩到⼤排序为例# include<stdio.h>void swap(int *p, int *q){int temp;temp = *p;*p = *q;*q = temp;}int main(){int i, j, n, t;int a[100];scanf("%d", &n);//输⼊要排序的数组元素个数getchar();for(i=0;i<n;i++)scanf("%d", &a[i]);//遍历数组for(i=0;i<n-1;i++)//从⾸位开始,注意:最后⼀个数由于已经被动和前⾯所有数进⾏了⽐较,故不需要再主动⽐较{int min=i;for(j=i+1;j<n;j++)//依次和后⾯的数⽐较找出最⼩的数if(a[j]<a[i])min=j;if(min != i)//如果最⼩的数不是⾸位,则交换swap(&a[min],&a[i]);}for(i=0;i<n;i++)printf("%d ", a[i]);}算法分析选择排序是不稳定的,如:5 8 5 2这个数列,当第⼀个"5"与"2"和交换后,第⼀个"5"就到了第⼆个"5"后⾯。
c语言选择排序双选优化算法
C语言选择排序双选优化算法1. 算法介绍选择排序是一种简单直观的排序算法，它的基本思想是每次从待排序的数据元素中选择最小（或最大）的一个元素，放到序列的起始位置，直到全部元素排序完毕。
选择排序的时间复杂度为O(n^2)。
选择排序双选优化算法是对选择排序的一种改进，通过同时选择最大和最小的元素进行排序，减少了比较次数和交换次数，从而提高了排序效率。
2. 算法实现选择排序双选优化算法的实现步骤如下：1.遍历待排序数组，设立两个指针left和right，分别指向数组的起始位置和末尾位置。
2.在每一轮遍历中，分别找出当前范围内的最小值和最大值，并将它们与left和right位置上的元素交换。
3.left指针向右移动一位，right指针向左移动一位，缩小待排序范围。
4.重复步骤2和步骤3，直到left和right指针相遇。
下面是选择排序双选优化算法的C语言实现代码：#include <stdio.h>void selectionSort(int arr[], int n) {int left = 0, right = n - 1;while (left < right) {int minIndex = left, maxIndex = right;// 寻找当前范围内的最小值和最大值的索引for (int i = left; i <= right; i++) {if (arr[i] < arr[minIndex]) {minIndex = i;}if (arr[i] > arr[maxIndex]) {maxIndex = i;}}// 将最小值与left位置上的元素交换int temp = arr[left];arr[left] = arr[minIndex];arr[minIndex] = temp;// 如果最大值的索引是left，由于left位置上的元素已经被交换，需要更新m axIndexif (maxIndex == left) {maxIndex = minIndex;}// 将最大值与right位置上的元素交换temp = arr[right];arr[right] = arr[maxIndex];arr[maxIndex] = temp;// left指针向右移动一位，right指针向左移动一位left++;right--;}}int main() {int arr[] = {6, 3, 8, 2, 9, 1};int n = sizeof(arr) / sizeof(arr[0]);selectionSort(arr, n);printf("排序结果：");for (int i = 0; i < n; i++) {printf("%d ", arr[i]);}return 0;}3. 算法分析选择排序双选优化算法通过同时选择最大和最小的元素进行排序，减少了比较次数和交换次数，从而提高了排序效率。
c实现选择排序算法
c实现选择排序算法
摘要：
1.选择排序算法简介
2.选择排序算法的实现步骤
3.使用C 语言实现选择排序算法
4.总结与展望
正文：
选择排序算法是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最大（或最小）的一个元素，将其与待排序的数据序列的最前面（或最后面）的元素进行交换，然后缩小待排序数据序列的范围，直到全部待排序的数据元素都排好序为止。
下面我们详细介绍选择排序算法的实现步骤：
1.选择排序算法简介
选择排序算法是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最大（或最小）的一个元素，将其与待排序的数据序列的最前面（或最后面）的元素进行交换，然后缩小待排序数据序列的范围，直到全部待排序的数据元素都排好序为止。
2.选择排序算法的实现步骤
（1）首先，初始化一个指针p 指向待排序序列的第一个元素，指针q 指向最后一个元素。
（2）比较p 和q 指向的元素，将较小（或较大）的元素交换到p 指向
的位置。
（3）将p 向后移动一位，即p=p+1。
c语言直接选择法概念
直接选择排序算法详解
C语言中的直接选择排序（Selection Sort）是一种简单但效率较低的排序算法，其基本思想是每次从未排序的序列中找到最小（或最大）的元素，存放到排序序列的起始位置。
具体来说，直接选择排序算法的实现步骤如下：
1.从第一个元素开始，对数组进行一次遍历，记录当前最小值的索引。
2.从第二个元素开始，对数组进行一次遍历，如果当前元素比最小值还要小，
那么更新最小值索引。
3.重复步骤2，直到遍历完整个数组。
4.返回最小值索引所对应的元素，即为排序后的第一个元素。
5.对剩余的元素进行同样的操作，直到所有元素都排序完毕。
直接选择排序的时间复杂度为O(n²)，空间复杂度为O(1)，其中n为待排序数组的长度。
虽然其时间复杂度较优秀（最好情况为O(n)），但实际应用中通常选择更高效的排序算法，例如快速排序、归并排序等。