选择排序之简单选择排序

简介: 选择排序之简单选择排序

1.引言

一听到选择排序的词第一反应都是要通过选择来排序,那么我们的第一反应是不是对的呢,我们接下来验证一下,了解一下它的定义。简单选择排序:最简单的选择方法是顺序扫描序列中的元素,记住遇到的最小元素(一次扫描完毕就找到了一个最小的元素。反复扫描就能完成排序工作)。显然就是我们理解的那个意思,每次选择出序列最小的元素依次进行排序。

2.问题

给定一个序列,我们将如何用简单选择排序来将它排序好呢,下面将一一讲述。

示例1275418367848

输出:182736485478

3.算法描述

示例1是一个乱序的序列,我们要做的就是将这个乱序的序列排成一个依照从小到大顺序的序列。此题我们是用简单选择排序来实现它,根据简单排序的定义,首先是找出序列中最小的,然后再找出第二小的(也就是除了上一次找出来的元素,从剩下的元素中找出最小的),重复去寻找直到排序完成,下面将由图示来展示这个过程。

4.结语

方法是用到了直接选择排序算法的简单交换,也就是上述的交换两个元素的位置。这是我对简单选择排序的理解,或许还有更好的理解,我会继续研究。



目录
相关文章
|
11天前
|
人工智能 搜索推荐 C语言
选择排序
选择排序是一种简单直观的排序算法。其基本思想是每次从未排序部分找到最小(或最大)元素,将其放到已排序部分的末尾,直至所有元素排序完成。示例代码展示了如何使用 C 语言实现选择排序,并对一个整数数组进行排序。
12 5
|
5月前
|
算法 搜索推荐 Java
选择排序就是这么容易
选择排序就是这么容易
34 0
|
6月前
|
人工智能 算法 搜索推荐
2.选择排序
2.选择排序
24 0
|
6月前
|
搜索推荐 C++
C++选择排序的实现
C++选择排序的实现
|
存储 搜索推荐 算法
八大排序算法-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序、基数排序(下)
八大排序算法-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序、基数排序(下)
|
搜索推荐
16 选择排序
16 选择排序
31 0
|
搜索推荐 C语言
选择排序就这么简单
从上一篇已经讲解了冒泡排序了,本章主要讲解的是选择排序,希望大家看完能够理解并手写出选择排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出。
168 0
选择排序就这么简单
|
搜索推荐
【选择排序】直接选择排序 与 堆排序
【选择排序】直接选择排序 与 堆排序
|
算法 搜索推荐
简单选择排序,直接插入排序、冒泡排序
简单选择排序,直接插入排序、冒泡排序