zoukankan      html  css  js  c++  java
  • 排序算法学习[2] 选择排序

    3.选择排序

    选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

    原理动图演示

    代码

    /*选择排序*/
    void selectSort(int *arr, int length) {
    	// 统计比较次数
    	int count = 0;
    	for (int i = 0; i < length; i++) {
    		int index = i;
    		for (int j = index + 1; j < length; j++) {
    			if (arr[index] > arr[j])
    			{
    				index = j;
    			}
    			count++;
    		}
    		int temp = arr[i];
    		arr[i] = arr[index];
    		arr[index] = temp;
    	}
    	cout << "比较的次数:" << count << endl;
    }
    

    运行结果

    首先在外循环里定义了一个index变量存储i的值,这是为了避免重复地比较,因为在每一轮的比较结束后,前i个元素是已经排好序的,所以无需再次比较,只需从i开始即可。后面的比较都是基于index位置的元素进行比较,倘若比较完后index位置的元素是最小值,那就无需交换,不动即可。而如果找到了比index位置的元素更小的元素,那就将该元素的索引赋值给index,然后继续比较,直到比较完成,比较完成之后得到的index即为数组中的最小值,那此时只需要将index位置的元素和i位置的元素交换即可。

    参考博文

    [1] 程序员那些必须掌握的排序算法(上) https://blog.csdn.net/qq_42453117/article/details/99680831
    [2] 三种简单排序(冒泡、插入、选择)的比较和图解 https://blog.csdn.net/cc1258000/article/details/79113211

  • 相关阅读:
    window10 安装docker
    el-select value是数字不回显
    JS垃圾回收机制(转)
    mybatis 动态sql (转载)
    mybatis SQL 语句构建器
    vue 面试总结
    Stream解析(转载)
    JVM参数
    SourceTree 版本跳过bitbucket注册方法
    win10配置git SSH
  • 原文地址:https://www.cnblogs.com/hellovan/p/11410640.html
Copyright © 2011-2022 走看看