排序算法入门之简单选择排序

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了 :-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²)
虽与冒泡一一样，但是选择排序的性能要优于冒泡，因为明显地减少了交换的操作次数

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow

排序算法入门之简单选择排序相关推荐

【简单排序算法】：简单选择排序、直接插入排序和冒泡排序
[简单排序算法]:简单选择排序.直接插入排序和冒泡排序简单选择排序: 原理:设所排序序列的记录个数为n.i取1,2,-,n-1,每次从所有n-i+1个记录(Ri,Ri+1,-,Rn)中找出最小的记录 ...
【排序算法】图解简单选择排序(图解堪比Debug显示每次循环结果)
[排序算法]图解简单选择排序(图解堪比Debug分析每次循环结果) 写在前面: 本文主要介绍简单选择排序算法,通过图片一步步解释每一趟每一次的后移.代码通过C#实现,并输出每一次交换的情况和比较次数, ...
python选择排序算法图解_简单选择排序算法（C语言详解版）
该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上. 例如对无序表{56,12,80,91 ...
选择排序java代码_JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
算法一之简单选择排序
一. 选择排序的思想选择排序的基本思想是:每一趟在n-i+1(i=1,2,-n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.基于此思想的算法主要有简单选择排序.树型选择排序和堆排序. ...
C语言排序算法（一）——选择排序实现
C语言排序算法(一)--选择排序实现编写程序,实现从键盘输入10个数,并用选择法从小到大排序. 简单选择排序的基本思想:第1趟,在待排序记录r[1]r[n]中选出最小的记录,将它与r[1]交换:第2 ...
加标志量的选择排序算法c语言,置换选择排序算法详解（C语言实现）
上一节介绍了增加 k-路归并排序中的 k 值来提高外部排序效率的方法,而除此之外,还有另外一条路可走,即减少初始归并段的个数,也就是本章第一节中提到的减小 m 的值. m 的求值方法为:m=⌈n/l⌉ ...
Hark的数据结构与算法练习之简单选择排序
/** 简单选择排序*/ public class SimpleSort {public static void main(String[] args) {int[] arrayData = { 5, ...
C语言实现各个排序算法（直接插入排序，折半插入排序，希尔排序，冒泡排序，简单选择排序）
数据结构开发总结报告 --内部排序综合设计程序的编程实现 #include<stdio.h> #define MaxSize 20 #include<windows.h> ty ...

排序算法入门之简单选择排序

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow

排序算法入门之简单选择排序相关推荐

最新文章

热门文章