数据结构总目录

简单选择排序

1. 图文解析

遍历序列，每次在当前位置向后扫描序列，记下最小值的位置，然后将最小值与当前位置的值交换

排序过程

序列：{ 5, 4, 3, 2, 1 } 从小到大排列
第一轮：{ [5], 4, 3, 2, 1 } 当前位置：[5]   在后序序列{ 4,3,2,1 }中查找比[5]小的最小值[1]交换位置得:{ 1, 4, 3, 2, 5 }第二轮：{ 1, [4], 3, 2, 5]当前位置：[4]   在后序序列{ 3, 2, 5 }中查找比[4]小的最小值[2]交换位置得:{ 1, 2, 3, 4, 5 }第三轮：[1,2,(3),4,5]当前位置：[3]   在后序序列{ 4, 5 }中查找比[3]小的最小值--(无) 排序结束

2. 源代码

#include <stdio.h>
#define size 10void SelectSort(int *num, int len)
{int i, j, min, temp;for (i = 0; i < len; i++){// 初始最小值下标min = i;// 查找后面最小值的下标for (j = i + 1; j < len; j++){if (num[min] > num[j]){min = j;}}// 交换最小值if (min != i){temp = num[i];num[i] = num[min];num[min] = temp;}}
}int main()
{int i, num[size] = {65874, 432, 45, 54, 541, 32, 213, 2, 354, 342};SelectSort(num, size);for (i = 0; i < size; i++){printf("%d ", num[i]);}printf("\n");return 0;
}

3. 测试结果

简单选择排序(C语言)相关推荐

简单选择排序——C语言实现
选择排序思想:若按照递增顺序对顺序表进行排列,在n个元素的顺序表中,从第i(i=1)个元素开始遍历到第n-1个元素,在遍历过程中都将第i个元素依次与第i+1到第n个元素进行比较,确定最小的元素,如果最 ...
数据结构-简单选择排序（C语言）
文章目录 1.基本思想: 2.例子讲解: 3.代码实例C语言: 4.时间复杂度分析 1.基本思想: 第i趟排序开始时,当前有序区和无序区分别为R[0-i-1],R[i-n-1] (0<=i< ...
c语言用sort函数选择排序,简单选择排序（Simple Selection Sort）的C语言实现
简单选择排序(Simple Selection Sort)的核心思想是每次选择无序序列最小的数放在有序序列最后演示实例: C语言实现(编译器Dev-c++5.4.0,源代码后缀.cpp) 原创文章, ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
C语言例题11：简单选择排序
[c语言例题总结] 问题描述简单选择排序代码 #include<iostream> #include<cstdlib> #include<algorithm> ...
【排序算法】简单选择排序及实例_C语言代码实现_Python代码实现
博客对您有所帮助的话,欢迎给个赞啦,你的鼓励是对我最大的支持! 有不足之处也请您评论指教简单选择排序简单选择排序是选择排序的一种. 问:那么什么是选择排序? 答:每趟从待排序的记录中选出关键字最小 ...
python选择排序算法图解_简单选择排序算法（C语言详解版）
该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上. 例如对无序表{56,12,80,91 ...
C语言实现各个排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，简单选择排序）
数据结构开发总结报告 --内部排序综合设计程序的编程实现 #include<stdio.h> #define MaxSize 20 #include<windows.h> ty ...

简单选择排序(C语言)

数据结构总目录

简单选择排序

1. 图文解析

2. 源代码

3. 测试结果

简单选择排序(C语言)相关推荐

最新文章

热门文章