选择排序SelectSort

选择排序同样比较简单。

选择排序原理：

选择排序由多次迭代构成。

每次迭代都从当前序列中选出最小值元素，然后与序列头元素交换，最终头元素即序列最小值。

迭代中下一次迭代的序列由当前迭代中序列（N个元素）的后N-1个元素组成。也即是说当前迭代结束后，去除序列头元素即是下次迭代的序列。

void Swap(int& a, int& b)
{int temp = a;a = b;b = temp;
}void SelectSort(int* pData, int num)
{// i表示每次迭代的开始元素下标for (int i = 0; i < num; ++i){  // minIdx表示每次迭代的最小元素下标int minIdx = i;for (int j = i + 1; j < num; ++j){if (pData[j] < pData[minIdx])minIdx = j;}// 将每次迭代的最小值换到序列头部Swap(pData[i], pData[minIdx]);}
}

选择排序SelectSort相关推荐

数据算法之选择排序(selectSort)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 选择排序的基本思想是在待排 ...
黑马程序员——选择排序
排序算法有很多,记得当初一开始学C时就有这种问题.那个时候会用也最易理解的排序算法,就是选择排序了(当时并不知道这样的算法还有名字). 思想还是先来看看选择排序的思想.选择排序的思想非常直接,不是要 ...
java 排序 1和1_新手入门-冒泡排序和选择排序第一节排序1.1排序概述排序（
该楼层疑似违规已被系统折叠隐藏此楼查看此楼新手入门-冒泡排序和选择排序第一节排序 1.1排序概述排序(sorting)的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列. ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...
排序算法的实现。用C语言编程实现冒泡排序、选择排序、插入排序、shell排序、快速排序、堆排序算法、归并排序。利用随机函数产生N个随机整数（10000以上）。
#include<stdio.h> #include <time.h> #include<stdlib.h> #define N 10000 double T, T ...
SelectSort 选择排序
SelectSort 选择排序算法: 总的时间复杂度为O(n^2) 思路是,外循环先遍历第一个数至倒数第二个,设置最小的那个数的索引,内循环为从i+1开始遍历到最后一个,找出有没有比当前最小数索引小的 ...
经典算法学习——直接选择排序
直接选择排序和直接插入排序相似,都将数据分为有序区和无序区,所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区.而直接选择排序是从无序区选一个最小的元素直接放到有序区的 ...
三种基本排序的实现及其效率对比：冒泡排序、选择排序和插入排序
1 public class ThreeTypesOfBaseSort { 2 // ========================== 三种基本排序的效率对比 ================== ...
【Java常识】7.0 数组实现冒泡排序、选择排序和二分查找
1.0 冒泡排序原理冒泡排序就是:轻的上浮,沉的下降.小的往前排,大的往后走. 原理:若一个N个元素的数组,两个相邻位置比较,如果前面的元素比后面的元素大就换位置. 每一次比较,都是相对最沉的到位. ...
张仰彪第二排序法_十大排序之冒泡和选择排序
你好,我是goldsunC 让我们一起进步吧! 排序所谓排序,就是指将一组数据,按照特定规则调换位置,使数据具有某种顺序关系(递增或递减).在排序过程中,数据的移动方式可分为直接移动和逻辑移动两种. ...

选择排序SelectSort

选择排序SelectSort相关推荐

最新文章

热门文章