实现选择排序 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

Python实现选择排序

一、选择排序简介选择排序(Selection sort)是一种简单直观的排序算法。...直到所有元素都存放到了已排序序列中，列表排序完成。选择排序每次都是去找最小(大)的元素，隐含了一种挑选的过程，所以被称为选择排序。二、选择排序原理选择排序的原理如下： 1....三、Python实现选择排序 # coding=utf-8 def selection_sort(array): for i in range(len(array)-1): min_index...稳定性在选择排序中，每次都是选择未排序序列中的最小元素，交换到未排序序列的起始位置。...如 [10, 10, 5]，进行选择排序后两个 10 的相对位置发生了变化。所以选择排序是一种不稳定的排序算法。

9024 0

排序之选择排序实现（swift）

// // main.swift // // // Created by LongMa on 2020/7/4. // Copyright © 2020...

5852 0

您找到你想要的搜索结果了吗？

是的

没有找到

python选择排序简单实现

/usr/bin/env python3 # -*- coding: UTF-8 -*- # Date:2018-5-27 # Author:AreLIN #选择排序:每次只取一个最大或最小值的索引...maxindex] count_swap += 1 print("My end list:\n{} {} {}".format(a,count_iter,count_swap)) #二元选择排序...count_swap += 1 print("The end list is:\n{},count_swap:{},count_iter:{}".format(a,count_swap,count_iter)) 二元选择排序循环的次数更低

6001 0

选择排序法--java实现

选择排序法： public static void main(String[] args) { int a[]={7,8,1,3,5}; System.out.println...("排序前："); print(a); SelectSort(a); System.out.println(); System.out.println...("排序后："); print(a); } public static void SelectSort(int a[]){ int temp=0;

5951 0

排序算法Java代码实现（一）—— 选择排序

以下几篇随笔都是记录的我实现八大排序的代码，主要是贴出代码吧，讲解什么的都没有，主要是为了方便我自己复习，哈哈，如果看不明白，也不要说我坑哦！...本片分为两部分代码：常用方法封装排序算法里需要频繁使用交换数组中两数位置的操作，另外，为了方便我打印数组查看结果，我封装一个 ArrayBase.java基类，用来实现swap...（代码继承ArrayBase基类，swap和printArray方法直接用）排序思想: 从数组中选择最小元素，将它与数组的第一个元素交换位置。...再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。不断进行这样的操作，直到将整个数组排序。...* 再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。 * 不断进行这样的操作，直到将整个数组排序。

1.1K4 0

冒泡排序-选择排序-插入排序-快速排序（java版实现）

排序就是将输入的数字按照从小到大的顺序进行排列。由于排序是一个比较基础的问题，所以排序算法的种类也比较多。最近学习了几种常见的排序算法，下面介绍如何使用java代码实现对数组进行从下到大排序。...j + 1]; arr[j + 1] = temp; } } } } } 二、选择排序...1、概念快速排序要比上面几个排序难度大些了，排序的效率也更高，实现方式就是在数组中找一个基准数，将大于基准数的值放到基准数右边，小于的放到左边，然后将小于基准数的左边序列再次选择一个基准数...，大于基准数的右边序列也再次选择一个基准数，循环执行上述操作，只到子序列都剩一个数字时，停止循环，此时排序成功。...java实现

5802 0

js 实现选择排序及优化

// 选择排序 // 原理：进行 n-1 趟循环，每趟循环中遍历所有未排好序的数，第一趟循环，从第0个元素开始向后遍历，找到最小的元素，与第1 一个元素进行交换，第二趟，从第 1 个元素开始向后遍历...找到最小值与第2个元素进行交换，以此类推 // 从而得出规律，每次遍历元素开始位置为 i+1,并维护每轮循环的最小值的索引，一轮循环结束后，通过最小值的索引获取到最小值，与起始位置交换 // 稳定性：因为选择排序每次找到最小值...arr[minIndex] = temp; } console.log(`执行了${count}趟循环`); return arr; } console.log("普通选择排序...0, 1, 6, 5])); // 执行了9趟循环 console.log(selectSort([1, 2, 3, 4, 5, 6, 7, 8, 9, 9])); // 执行了9趟循环 // 优化选择排序...break; } } console.log(`执行了${count}趟循环`); return arr; } console.log("普通选择排序

6K1 0

C语言实现选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。...首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。过程演示： ?...{3, -1, 4, 5, 8, 7, 6, 4, 2, 3}; selection_sort(arr, sizeof(arr) / sizeof(arr[0])); printf("排序结果...由于每次都是和后面的数字比较,所以最后一位不需要循环 { int min = i; for (int j = i + 1; j 排序好的数组... min = j; //记录最小值 } } swap(&arr[min], &arr[i]); //将最小值交换到最前面,排序好

9972 0

算法-选择排序的PHP实现

选择排序： 1.数组分成前后两个部分，前部分是排序的，后部分是无序的 2.两层循环，先假定当前循环的第一个索引为最小值，内部循环找比该索引还小的值，找到交换 for i;i<len;i++ minIndex

1.1K3 0

选择排序（简单选择排序、堆排序）

选择排序选择排序的基本思想是：每一趟在待排序元素中选取关键字最小（或最大）的元素加入有序子序列。...简单选择排序概念假设排序表为L[1…N]，，第i趟排序即从L[1…N]中选择关键字最小的元素与L（i）交换，每一趟排序可以确定一个元素的最终位置，这样经过n-1趟排序就可以使得整个排序表有序...算法实现 void select_sort(ElemType A[],int n) { int i, j,min; for (i = 0; i < n-1; i++) { min = i; /...= i) swap(A[i],A[min]); } } 堆排序概念堆排序要结合顺序存储的完全二叉树的特性进行学习。...算法实现 void Build_Max_Heap(ElemType A[],int len) { //构建大根堆 int i; for (int i = len / 2; i > 0; i--) /

1K1 0

排序——选择排序

选择排序 --- 简单选择排序基本思想每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录算法实现 void SelectSort(SqList &L){ // 对记录序列...L.length]作简单选择排序 for(i = 1; i <= L.length; i++){ // 选择第 i 小的记录，并交换到位 k = i; for(j = i + 1; j <...k]); // 交换 } } 算法分析时间复杂度：O(n^2) - 移动次数： - 最好情况：0 - 最坏情况：3(n-1) 空间复杂度: O(1) 稳定性: 稳定 --- 树形选择排序...算法分析含有n个叶子节点的完全二叉树的深度为log2 n+1，则选择排序的每一趟都需作log2n次比较，排序的时间复杂度O(nlog2n)。...改进：简单选择排序没有利用上次选择的结果，是造成速度满的重要原因。如果，能够加以改进，将会提高排序的速度。

1.4K12 5

选择排序（直接选择排序和堆排序）

一、直接选择排序 1.基本思想每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。...2.动图展示 3.思路讲解 ①在元素集合array[i]—array[n-1]中选择关键码最大（小）的数据元素。...mini]); if (begin == maxi) maxi = mini; Swap(&a[end], &a[maxi]); ++begin; --end; } } 5.直接选择排序特性总结...①直接选择排序思考非常好理解，但是效率不是很好，实际中很少使用。...二、堆排序《二叉树》（二）讲解堆 1.基本思想堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。

4111 0

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

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

2.8K2 0

排序----选择排序

i<N;i++){ //第一层循环找出第I小的数并放到正确位置 int min = i; for(int j=i+1;j实现第一层循环的目标...min])) min = j; exch(a,i,min); } } //less()、exch()、isSorted()、main()方法见“排序算法模板...” } 长度为N的数组，选择排序需要大约N^2/2次比较和N次交换。...下一篇：插入排序

9980 0

冒泡排序、简单选择排序和插入排序(java实现)

void swao(T[] arr,int i,int j){ T tmp = arr[i]; arr[i]] = arr[j]; arr[j] = tmp; } //冒泡排序及其优化...j+1])>0){ flag = true; swao(arr,j,j+1); } } if(flag == false)break; } } //选择排序及其优化

4511 0

选择排序之简单选择排序

1.引言一听到选择排序的词第一反应都是要通过选择来排序，那么我们的第一反应是不是对的呢，我们接下来验证一下，了解一下它的定义。...简单选择排序：最简单的选择方法是顺序扫描序列中的元素，记住遇到的最小元素（一次扫描完毕就找到了一个最小的元素。反复扫描就能完成排序工作）。...显然就是我们理解的那个意思，每次选择出序列最小的元素依次进行排序。 2.问题给定一个序列，我们将如何用简单选择排序来将它排序好呢，下面将一一讲述。...此题我们是用简单选择排序来实现它，根据简单排序的定义，首先是找出序列中最小的，然后再找出第二小的（也就是除了上一次找出来的元素，从剩下的元素中找出最小的），重复去寻找直到排序完成，下面将由图示来展示这个过程...4.结语方法是用到了直接选择排序算法的简单交换，也就是上述的交换两个元素的位置。这是我对简单选择排序的理解，或许还有更好的理解，我会继续研究。

8511 0

排序：Java实现选择排序原理及代码注释详解

选择排序 1.简介：选择排序是一种简单直观的排序算法。...以此类推，直到全部待排序的数据元素的个数为零。它的最坏、最好、平均时间复杂度均为为O(n2)，选择排序是不稳定的排序方法。...2.算法原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。...结合动态图理解一下：（图片来源：十大经典排序算法（动图演示）） 3.代码实现：选择排序大体思路就是一次循环找到最小或最大的，然后放在最前或最后面。...a[i]); } } } 测试结果： 4.优缺点：优点：移动数据的次数已知（n-1 次）；缺点：比较的次数多，效率慢，不稳定（举个例子5，8，5，2，9 我们知道第一遍选择第一个元素

3411 0

排序算法-选择排序

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

2.2K4 0

排序方式-选择排序

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

7151 0

排序算法---选择排序

选择排序思想和实现思路提到排序问题，很容易想到的思路就是找出来所有数据中最大（或最小）的元素，放在一个新列表的第一位，然后再在剩下的元素中找出最大（或最小）的元素，放在新列表的第二位，以此类推......这就是选择排序（selection sort）的算法思想。上图就是选择排序算法思想，但一个算法的实现往往不能通过一个简单的思想就搞定（这就是思想与现实的距离，哈哈~）。...选择算法的实现并不会新建一个空白列表（因为这样太奢侈了），而是直接在原列表上进行操作：首先先从列表中找出最大（或者最小）的元素，将其与列表中的第一个元素互换位置，然后再从剩余元素中挑选出最大（或者最小）...& os, Student& s) { os << s.name << " " << s.score << endl; return os; } }; // 选择排序...auto student : students) { cout.width(8); // 设置数据宽度 cout << student; } // 选择排序

1.2K1 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭