排序算法入门之简单选择排序
来源:互联网 发布:倚天财经软件 编辑:程序博客网 时间:2024/05/01 07:37
在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了 :-P
这篇文章介绍一种较冒泡要好的排序算法:简单选择排序
看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才选择与它进行交换
这样做,我们大大省下了很多不必要的交换。因为在代码编写中,交换函数是经常使用,所以一般将其封装成一个函数进行调用。如果存在非常多不必要的交换操作,这就产生了非常多不必要的函数调用。要知道,函数的调用是要压栈弹栈的,这样带来的时间开销无疑是无用功。所以在排序时找到合适的关键字再做交换,并且只移动一次就能完成相应关键字的排序定位
代码:
#include <stdio.h>void swap(int *a, int *b);int main(){int a[10] = {51, 2, 65, 18, 14, 62, 5, 6, 7, 8};int i, j;int min; for (i = 0; i < 10; i++){min = i;for (j = i + 1; j < 10; j++){if (a[min] > a[j]){min = j;}}if (min != i){swap(&a[min], &a[i]);}}for (i = 0; i < 10; i++){printf("%d\n", a[i]);}return 0;}void swap(int *a, int *b){int temp;temp = *a; *a = *b; *b = temp;}选择排序最坏情况的时间复杂度是O(n²)
虽与冒泡一一样,但是选择排序的性能要优于冒泡,因为明显地减少了交换的操作次数
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 算法 排序算法之简单选择排序
- 算法入门之选择排序
- 排序算法之二:选择排序之【简单选择排序】
- 排序算法之简单选择排序
- 排序算法之简单选择排序
- 常用排序算法之简单选择排序
- 排序算法之简单选择排序
- 经典排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序
- 八大排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序(Java)
- C++简单排序算法之选择排序
- 排序算法之简单选择排序
- 接口的简单行为约束
- 11款用于优化、分析源代码的Java工具
- All about Cookie & Session in PHP
- python 下关于文件操作的文章
- C++类型转换总结
- 排序算法入门之简单选择排序
- 负载均衡四层和七层的区别以及四到七层负载均衡意思
- linux中c与c++相互调用
- jquery 表单验证框架
- jQuery获取Select选择的Text和Value:
- 软件测试面试题及解析(三)
- 接口的组合和继承
- gethostbyname的2种用法得到IP(字符型和bigendian整数型)
- WIN7下硬盘安装linux双系统