头疼的算法与数据结构——详解选择排序法
来源:互联网 发布:手机知乎怎么注册 编辑:程序博客网 时间:2024/06/10 14:43
排序在我们编程中用的很多,排序方法也很多,选择合适的排序方法,会节约程序运行时间。
传统的选择排序法,是冒泡排序法演变而来的:
#include <stdio.h>void swap0(int array[], int n,int m){int k = 0;k = array[n];array[n] = array[m];array[m] = k;}void selectsort(int array[],int len){int i = 0, j = 0, k = 0;for(i=0;i<len;i++)for (j = 0; j < len; j++){k = i;if (array[j] < array[k])//寻找最小元素下标{k = j;}swap0(array,i,k);}}void printArray(int array[], int len){int i;for (i = 0; i < len; i++){printf("%d\n", array[i]);}}int main(){int a[5] = { 0,-1,- 8,-9,-10 };selectsort(a, 5);printArray(a, 5);return 0;}
它的基本思想:
每一趟在后面n-i个待排序的数据元素中选出关键字——最小的元素,作为有序元素序列的第i个元素。
它的排序过程:
首先通过n-1次关键字的比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换。
再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将他与第二个记录交换。
重复上述操作,共进行了n-1次排序后,排序结束。
时间复杂度:
平均情况,最好情况,最坏情况都是:O(n^2)
1 0
- 头疼的算法与数据结构——详解选择排序法
- 头疼的算法与数据结构——详解插入排序法
- 头疼的算法与数据结构——单链表详解
- 头疼的算法与数据结构——循环链表详解
- 头疼的算法与数据结构——红黑树
- 头疼的算法与数据结构——约瑟夫环
- 头疼的算法与数据结构——八皇后问题(递归法)
- 【数据结构与算法】——选择排序
- 【数据结构与算法】——选择排序
- 头疼的算法与数据结构——链表实现栈
- 头疼的算法与数据结构——双向循环链表
- 头疼的算法与数据结构——二维数组中的查找
- 数据结构与算法学习——选择排序【使用上篇的冒泡排序】
- 数据结构与算法——选择排序(Java实现)
- Java数据结构与算法之数组排序——选择
- 算法与数据结构——选择,插入,希尔排序
- 【数据结构与算法】选择排序
- 数据结构与算法-选择排序
- leeetcode 153. Find Minimum in Rotated Sorted Array
- POJ 2385 Apple Catching 动态规划
- Struts拦截器判断用户是否登陆
- Running GUI apps with Docker
- as笔记3
- 头疼的算法与数据结构——详解选择排序法
- 数据结构实验之链表五:单链表的拆分
- 论文推荐 Spark
- 安卓EditText-实现输入小数点后几位的逻辑演变
- 密度聚类算法(三)
- Unity Shader中法线变换
- # 机器学习笔记2——参数学习、非参数学习、局部加权线性回归、线性回归的概率解释、logistics回归
- 伪装QQ飞车外挂的“MBR锁”木马分析
- LINUX初学