首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法-排序算法-选择排序

/** * 排序算法-选择排序 * 选择排序(Selection Sort)算法也是比较简单的排序算法,其思路比较直观。选择排序算法在每一步中选取最小值来重新排列,从而达到排序的目的。...* 选择排序算法通过选择和交换来实现排序,其排序流程如下: * (1)首先从原始数组中选择最小的1个数据,将其和位于第1个位置的数据交换。...* (2)接着从剩下的n-1个数据中选择次小的1个数据,将其和第2个位置的数据交换。 * (3)然后不断重复上述过程,直到最后两个数据完成交换。至此,便完成了对原始数组的从小到大的排序。...* * 选择排序算法在对n个数据进行排序时,无论原数据有无顺序,都需要进行n-1步的中间排序。 * 这种排序方法思路很简单直观,但是缺点是执行的步骤稍长,效率不高。...size; i++) { ints[i] = (int)(Math.random() * 100 ); } System.out.println("排序前的数组

1.5K30

排序算法Java代码实现(一)—— 选择排序

以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦!...本片分为两部分代码: 常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作,另外,为了方便我打印数组查看结果,我封装一个 ArrayBase.java基类,用来实现swap...方法和printArray方法; 选择排序算法 (一)ArrayBase.java /** * */ package com.cherish.SortingAlgorithm; /** * @...System.out.print(array[i] + "\t"); } System.out.println(); } } (二)选择排序算法...再从数组剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。 不断进行这样的操作,直到将整个数组排序

73040
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    排序算法---选择排序

    排序是我们学习算法过程中重要且基础的一环,例如对下面的排序问题,我们应该怎么做呢?...选择排序思想和实现思路 提到排序问题,很容易想到的思路就是找出来所有数据中最大(或最小)的元素,放在一个新列表的第一位,然后再在剩下的元素中找出最大(或最小)的元素,放在新列表的第二位,以此类推......这就是选择排序(selection sort)的算法思想。 上图就是选择排序算法思想,但一个算法实现往往不能通过一个简单的思想就搞定(这就是思想与现实的距离,哈哈~)。...选择算法实现并不会新建一个空白列表(因为这样太奢侈了),而是直接在原列表上进行操作:首先先从列表中找出最大(或者最小)的元素,将其与列表中的第一个元素互换位置,然后再从剩余元素中挑选出最大(或者最小)...具体的实施步骤如下: 算法实现 接下来我们看一下其具体的算法实现: #include #include using namespace std; struct

    68510

    排序算法-选择排序

    算法简介 选择排序就是找到数组中最小元素将其和数组第一个元素交换位置,然后在剩下的元素中找到最小元素并将其与数组第二个元素进行交换,以此类推,直至整个数组排序结束。...算法描述 找到数组中最小元素并将其和数组第一个元素交换位置 在剩下的元素中找到最小元素并将其与数组第二个元素交换,直至整个数组排序 ?...代码实现 /** * 选择 * * @param array */ private static void selectionSort(int[]...由于每次都是选取未排序序列R中的最小元素 a 与 R 中的第一个元素交换,很可能破坏了元素间的相对位置,因此选择排序是不稳定的。...排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 选择排序 \(O(n^2)\) \(O(n^2)\) \(O(n^2)\) \(O(1)\) 不稳定

    1.6K40

    排序算法选择排序

    1.基本介绍 选择排序基本思想:它首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。...3.算法思路 小编认为要用循环嵌套,内循环执行比较,得出最小值,在外循环中,实现交换元素,以及确定内循环执行的次数。...} } 小编这里实现比较的元素时,设定arr[0]是第一次对比的对象,在每次循环时,对比的对象索引都要加一,所以为arr[ j ],设定它为最小值,来与后面的比较。...5次重合了,小编这里用了一个条件语句实现 public class Selet { public static void main(String[] args) { int arr...,在100000个随机数据中只用了3秒,比小编上期的冒泡排序少了很多(冒泡排序http://t.csdnimg.cn/9mqj4) 7.总结 选择排序的时间复杂度为On(n^2) ,空间复杂度为O(1)

    7410

    选择排序算法(C语言实现

    这个程序就是选择排序算法。...引用选择排序算法百度百科 简单选择排序的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;...以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。...以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列: 初始序列:{2 4 7 1 6 9 8 3 0 5}    第1趟:2与0交换:0{4 7 1 6 9 8 3 2 5}   ...冒泡排序可以查看点击,非常抱歉的是这个里面是冒泡排序的裸代码,查看代码其实可以体会到冒泡排序本质是:排序的数像水泡一样,依次比较,大的数往后移,最后大的数排在最后。

    1.7K20

    算法渣-排序-选择排序

    没有一身好内功,招式再多都是空;算法绝对是防身必备,面试时更是不可或缺;跟着算法渣一起从零学算法 定义 选择排序(Selection sort)是一种简单直观的排序算法。...以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。...算法 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果: 初始状态:无序区为R[1..n],有序区为空 第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第...实现 static void selectSort(int []array) { for (int i=0;i<array.length-1;i++) { int min =...而选择排序不同,它必须是读完所有的数据之后才能开始排序的。 那么选择排序的缺点就是,万一数据量很大,比方说一百万个,光读就慢了,还要排序,那就更慢了。

    79720

    选择排序算法

    冒泡排序算法算法与数据结构中最基础的排序算法。学会这个算法是有必要,在2010年左右的时候,很多时候面试都会冒泡排序算法。那时候IT行业没现在这么卷,大部分都考察一下冒泡排序就OK了。...那现在有必须在学习冒泡排序吗?当然有必要,基础算法必须掌握,体现你的技术热情,对走技术路线是有绝对的帮助的。 冒泡排序就是排队一样,矮的排前面,高的排后面。 ...冒泡排序是稳定的排序, 时间复杂度是o(n^2) 看一个简单例子: 5, 3, 2, 1 一趟冒泡如何进行 第一次比较 :5,  3, 2, 1 ;5和3需要调换位置 :  3,  5, 2, 1...第二次比较 :3,  5, 2, 1 ;  5和2需要调换位置 :  3, 2, 5, 1 ;  第三次比较 :3,  2, 5, 1 ;  5和1需要调换位置 :  3, 2, 1, 5 ;  第一趟排序后...下面我们一下代码的实现: def sel_sort(elements) : n = len(elements) for i in range(n): index = i

    79730

    排序算法】冒泡排序选择排序

    冒泡排序 思想 冒泡排序,又被称为气泡排序或泡沫排序。...图片演示 代码实现 void bubble_sort(int* arr,int sz) { int i = 0; int flag = 1; for (i = 0; i < sz-1; i++)...arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } if (flag == 1)//如果已经有序,提前跳出循环 break; } } 算法分析...时间复杂度:最坏O(N^2),最好O(N),平均时间复杂度O(N^2) 空间复杂度:O(1) 选择排序 思想 首先在未排序的数组中找到最大或者最小的元素,然后将其放在起始位置,同理,在未排序的数组中继续寻找最大或最小的数...最大的数的位置就发生了变化,第二次交换,最大的数就不能换到最后面 { maxi = mini; } swap(&a[maxi], &a[end]); begin++; end--; } } 算法分析

    15510

    排序算法(二):选择排序

    选择排序算法维护一个待排序集合和一个已排序集合,每轮迭代,从待排序集合中选择一个最小(最大)元素,添加到已排序集合中,通过多次迭代,最终完成排序。...选择排序与上一章的 冒泡排序 很相似,两者都维护了待排序集合和已排序集合,每次迭代结束都会产生一个已排序元素。...] 已排序集合:[] 初始状态为: 根据算法过程: 步骤一, 初始值设为 0,指向元素 6,从下标为 1 的元素开始,比较 指向的值 和 3,比较大小后,选择下一个元素,比较 指向的值...算法分析 在每一轮排序过程中,选择出极值后,是通过直接交换元素位置的方式生成已排序元素的,所以选择排序是一种非稳定排序。...算法执行过程中,不需要申请额外的序列空间来保存临时元素,属于原地排序方式,所以算法的空间复杂度为 。

    87110

    js实现常用排序算法 --冒泡排序,选择排序, 插入排序,快速排序,

    JavaScript实现十大常用排序算法 冒泡排序 选择排序 插入排序 快速排序 归并排序 希尔排序排序 计数排序排序 计数排序 冒泡排序: 原理 选择排序: 原理: 第一次从待排序的数据元素中选出最小...(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。...以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。...代码如下: // 使用选择排序 const selectSort = (arr) => { let len = arr.length let minIndex,temp for(let i...) 执行结果如下 插入排序 原理: 每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

    2K20

    经典排序算法(二)选择排序

    选择排序原理 选择排序是一种简单排序算法。这是一个基于位置比较的算法,通常实现是左边是已经排好序的元素列表,右边是待排序的元素。当然,一开始的时候,我们认为都是未经排序的。...选择排序的精髓:与冒泡排序不同,选择排序是第N趟排序先确定最小元素的位置,然后和第N个元素交换位置。主要特点是每一趟选择一个最小值的索引作为梅一堂最后交换的位置。...至此,选择排序算法结束,选择排序算法复杂度O(N),比较次数N-1、N-2、…、1,交换次数N。...后面的排序过程以此类推,以下是整个排序过程: 最后展示完整的选择排序代码: package org.byron4j.sort; /** * * @author Byron.Y.Y *...@version 1.0 * Java-选择排序-以整形数组为例 */ public class SelectionSort { /** * 注意:该方法仅仅展示选择排序的过程

    38820
    领券