挑选排序算法是一种简略直观的排序算法。其根本思想是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的开端方位,然后再从剩下的元素中寻觅最小(大)元素,然后放到已排序序列的结尾。以此类推,直到悉数待排序的数据元素排完。
下面是挑选排序算法的C言语完结:这是挑选排序算法对数组 $$ 进行排序后的成果:$$。
挑选排序算法的进程如下:
1. 从数组的第一个元素开端,将其与后续一切元素进行比较,找出最小(或最大)的元素。2. 将找到的最小(或最大)元素与当时考虑的元素交流方位。3. 重复进程1和2,直到整个数组排序完结。
这个算法的时刻复杂度为 $O$,其间 $n$ 是数组的长度。因为它需求进行屡次遍历和比较,因而它并不合适处理大数据量的排序问题。但关于小数据量或许简直现已排序好的数组,挑选排序算法是一个不错的挑选。
挑选排序算法简介
挑选排序(Selection Sort)是一种简略直观的排序算法。它的作业原理是:首先在未排序序列中找到最小(或最大)元素,存放到排序序列的开端方位,再从剩下未排序元素中持续寻觅最小(或最大)元素,然后放到已排序序列的结尾。以此类推,直到一切元素均排序结束。
挑选排序算法的根本思想
挑选排序的根本思想是每次从待排序的序列中选出最小(或最大)的元素,存放到序列的开端方位,再从剩下未排序的元素中持续寻觅最小(或最大)的元素,然后放到已排序序列的结尾。这个进程重复进行,直到一切元素都被排序。
挑选排序算法的进程
以下是挑选排序算法的根本进程:
从序列中找到最小(或最大)的元素。
将找到的最小(或最大)元素与序列的第一个元素交流方位。
在剩下的未排序元素中再次寻觅最小(或最大)的元素。
将找到的最小(或最大)元素与序列的第二个元素交流方位。
重复进程3和4,直到一切元素都被排序。
挑选排序算法的C言语完结
下面是挑选排序算法的C言语完结代码:
```c
include
void selectionSort(int arr[], int n) {
int i, j, min_idx, temp;
// 遍历一切数组元素
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;
}
}
// 将找到的最小元素与第i个元素交流
temp = arr[min_idx];
arr[min_idx] = 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(\
未经允许不得转载:全栈博客园 » 挑选排序算法c言语,挑选排序算法简介