c语言排选择序代码详细讲解

选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的数列中选择最小（或最大）的元素，然后将其放到数列的起始位置，再从剩余的未排序元素中继续寻找最小（或最大）元素，放到已排序的元素序列的末尾，以此类推，直到所有元素排序完毕。

下面是C语言实现选择排序的代码：

```c

void selection_sort(int arr[], int len) {

int i, j, min_index;

for (i = 0; i < len - 1; i++) {

min_index = i; // 假设最小元素的下标为i

for (j = i + 1; j < len; j++) {

if (arr[j] < arr[min_index]) {

min_index = j; // 更新最小元素的下标

}

}

if (min_index != i) {

// 将最小元素与第i个元素交换位置

int tmp = arr[min_index];

arr[min_index] = arr[i];

arr[i] = tmp;

}

}

}

```

首先，我们定义了一个名为 selection_sort 的函数，函数的参数列表包含一个整型数组 arr 和数组的长度 len。

接下来是两个 for 循环，第一个 for 循环的目的是遍历整个数组，第二个 for 循环的目的是在未排序的元素中寻找最小的元素。

其中，min_index 变量用于记录当前未排序元素中最小元素的下标，初始化为 i，即假设最小元素的下标为 i。

在第二个 for 循环中，我们从 i+1 开始，因为前面的 i 个元素已经排好序了，不需要再次比较。如果找到了比当前最小元素还小的元素，就更新最小元素的下标。

当第二个 for 循环结束后，我们就可以得到当前未排序元素中的最小元素的下标，如果该下标不等于 i，说明当前未排序元素中的最小元素不是第 i 个元素，需要将其与第 i 个元素交换位置。

这样，第 i 个元素就已经排好序了，接下来继续遍历数组，找到第 i+1 个元素并将其放到正确的位置，直到整个数组排序完成。

总体来说，选择排序的时间复杂度为 O(n^2)，因为需要嵌套两个 for 循环，且每次循环都要比较未排序元素中的最小元素。虽然时间复杂度比较高，但是选择排序的实现比较简单，不需要额外的空间，因此在一些简单的排序场景中还是比较常用的。

void choise(int *a,int n) { int i,j,k,temp; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(a[k]>a[j]) k=j; if(i!=k) { temp=a[i]; a[i]=a[k]; a[k]=temp; } } }

c语言通过函数调用实现选择排序法：

1、写一个简单选择排序法的函数名，包含参数。int SelectSort(int * ListData,int ListLength);

2、写两个循环，在循环中应用简单选择插入排序：

int SelectSort(int * ListData,int ListLength)

{

int i , j ;

int length = ListLength;

for(i=0;i<=length-2;i++)

{

int k = i;

for(j=i+1;j<=length-1;j++)

{

if(ListData[k]>ListData[j])

{

k=j;

}

}

if(k!=i)

{

int tmp = ListData[i];

ListData[i] = ListData[k];

ListData[k] = tmp;

}

}

return 0;

}

3、对编好的程序进行测试，得出测试结果:

int main()

{

int TestData = {34,15,6,89,67};

int i = 0;

printf("排序之前的结果

");

for(i = 0;i<

5;i++)

printf("|%d|",TestData[i]);

int retData = SelectSort(TestData,5);

printf("排序之后的结果：

");

for(i = 0;i<

5;i++)

printf("|%d|",TestData[i]);

return 0;

}

4、简单选择排序中，需要移动的记录次数比较少，主要的时间消耗在对于数据的比较次数。基本上，在比较的时候，消耗的时间复杂度为：n*n。

以下是c语言用选择排序算法实现数组排序的代码详细讲解：

1. 首先定义一个数组和一个临时变量用于交换数值。

2. 然后利用循环为整个数组排序，从第一个数开始遍历，排到倒数第二个数结束。

3. 在每次循环时，将当前数的值赋给临时变量，用后面的数依次与其比较，找到最小的数与当前数交换位置。

4. 最后输出排序后的数组。

以上是c语言排选择序代码的详细讲解。

选择排序算法是常用的基本排序算法之一，通过不断选择未排序部分的最小值，把它放到已排序部分的末尾，来实现排序。

当数组很小时，选择排序相对来说是性能较好的一种排序方法，但是当数组较大时，其复杂度达到O(n^2)，效率较低，因此不适合排序大规模的数据。