排序算法——选择排序

最新推荐文章于 2023-05-12 17:55:43 发布
VIP文章 最新推荐文章于 2023-05-12 17:55:43 发布
阅读量327 收藏
点赞数
分类专栏： 排序算法 文章标签： 排序算法 选择排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangjh2017/article/details/78824105
版权

1. 算法概述

　　 选择排序是对冒泡排序的一种改进。 选择排序（Selection Sort）的基本思想是：每一趟在n-i+1（i=1,2,...,n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有 简单选择排序、 树形选择排序和 堆排序。

2. 简单的选择排序

2.1 简单的选择排序分析

　　简单的选择排序可以描述为：在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换，以此类推，第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，完成整个排序的过程。
下面是选择排序过程的示例：

　　一趟选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之
最低0.47元/天 解锁文章
huangjh2018
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
合并排序算法——merge sort
04-05
#include <stdio.h> #include <malloc.h> #include <limits.h> void init(int A[],int p,int r);//初始化数组 void print_A(int A[],int p,int r);//打印数组元素 void merge(int A[],int p,int q,int r);//合并排序算法 /************合并排序算法的实现******************/ int main() { int p,q,r; printf("合并排序算法的实现:\n"); printf("请输入p、q、r的值(输入格式1,12,13):"); scanf("%d,%d,%d",&p,&q,&r); printf("p=%d,q=%d,r=%d\n",p,q,r); int * A = (int*)malloc((r+1)*sizeof(int)); init(A,p,r); printf("待合并数组:\n"); print_A(A,p,r); printf("\n\n"); printf("合并排序算法的实现过程:\n"); merge(A,p,q,r); free(A);//释放动态数组空间 return 0; }
java算法——选择排序
06-11
选择排序： 每次在“无序”队列中选择“最小值”，放在有序队列最后，并从无序队列中删除该值。
10大排序算法——01冒泡排序（Java实现）
12-21
冒泡排序（Bubble Sort） 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素，如果第一个比第二个大，就交换他们的位置。（执行完第一轮，最后的那个元素就是最大的元素） 2.忽略从步骤1中找到的那个最大元素，然后重复执行步骤1，直到元素有序 来看代码： public int[] bubbleSort(int[] array ){ for (int end = array.length; end > 0; end--) { for (int begin = 1 ; begin<end ; begin++) { if(array[begin]<arr
数据结构内排序源代码
03-25
1、冒泡排序属于稳定排序，是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录与第三个记录的关键字，以此类推，直至第n-1个记录与第n个记录的关键字进行比较为止，这一过程称为第一趟冒泡排序，其结果使得关键字最大的记录被安置在最后一个记录的位置上；然后进行第二趟冒泡排序，对前N-1个记录进行同样操作；以此类推，直到在一趟排序过程中没有进行过交换记录的操作为止。 2、直接插入排序属于稳定的排序，每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟将待比较的数值与它的前一个数值进行比较，当前一数值比待比较数值大的情况下继续循环比较，依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程，结束该次循环。 3、快速排序属于不稳定排序，是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。假设待排序的序列为{R.[s],R.[s+1],…….,R.[t]},首先任意选取一个记录，然后按下述原则从新排序记录：将关键字较他小的记录都安置在他的位置之前，将所有关键字较他大的记录都安置在他的位置后面。由此可以该“枢轴”记录最后所落的位置i作为分界线，将序列{R[s],R[s+1]…….R[t]}分割成两个子序列｛R[s],R[s+1]…..R[i-1]｝和｛R[i+1]……R[t]｝，这个过程称作一趟快速排序。一趟快速排序的具体做法是：附设两个指针low和high，它们的初值分别指向数组第一个数据和最后一个数据，将枢轴记录暂存在R[0]的位置上排序过程中只作R[low]或R[high]的单向移动，直至一趟排序结束后再将枢轴记录移至正确位置上。 4、简单选择排序属于不稳定排序，基本思想是，每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行n-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选记录中选出关键字最小的k号记录，并和第i个记录进行交换。 5、希尔排序属于不稳定排序，也是一种属插入排序类，它的基本思想是：先将整个待排记录序列分割称为若干个子序列分别进行直接插入排序，待整个序列中记录“基本有序”时，再对全体记录进行一次直接插入排序。希尔排序的一个特点是：子序列的构成不是简单的“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。 6、堆排序属于不稳定排序，它的基本思想是，先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区，再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key；由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆，然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n- 2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。直到无序区只有一个元素为止。
排序算法——选择排序.docx
12-09
以从小到大排序为例，选择排序是从某一列数字当中选出最小的数字与第一个位置交换，在从第二个数字开始寻找第二小的数字与第二个位置交换，以此类推，直至最后一个数字交换完毕，排序完成
Java程序排序之选择排序
纸上得来终觉浅，绝知此事要躬行
09-01 4210
1、选择排序的基本思想 每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。　 　　简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。例如：进行第i趟选择时，从当前候选
蓝桥杯练习【排序】——简单选择排序
weixin_44441299的博客
01-27 1396
题目描述： 选择排序的基本思想是：每一趟比较过程中，在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。 在多种选择排序中，最常用且形式最为简单的是简单选择排序。 简单选择排序的算法可以描述如下： 在本题中，读入一串整数，将其使用以上描述的简单选择排序的方法从小到大排序，并输出。 输入： 输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。 第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。 输出： 只
选择排序：简单选择排序
weixin_39363245的博客
04-02 741
1.选择排序思想 （1.1）选择排序的基本思想是：每一趟（例如第i趟）在后面n-i+1(i=1,2, ... , n)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下1个，就不用再选了。选择排序中的堆排序算法是重点内容。 2.简单选择排序的思想 （2.1）从上面选择排序的思想中可以很直观第得出简单选择排序算法的思想：假设排序表为L[1 ... n],第i趟排序即从L[i ... n]中选择关键字最小的元素与L[i]交换，每一趟排序可以确定一个...
选择排序法
db947835447的博客
12-14 321
选择排序法 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r
内部排序算法
anthony3166的博客
09-20 167
本文记录了我在面试过程中感觉有用的问题，方便日后参考。 前言 一、排序的目的 为了查找方便，通常希望计算机中的查找表是按关键字有序的，因为此时可以使用查找效率较高的折半查找。 二、排序的概念 将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 三、内部排序和外部排序 根据排序时待排序的数据元素数量的不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两类。 一类是整个排...
算法可视化系列——排序算法——选择排序
04-19
NULL 博文链接：https://wojiaolongyinong.iteye.com/blog/1867321
排序---->选择排序
weixin_34038293的博客
12-29 176
选择排序 选择排序的基本思想是:每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素｡在简单选择排序的基础上,对其进行改进的算法有树型选择排序和堆排序｡   4.1简单选择排序 基本思想 简单选择排序的基本思想非常简单,即:第一趟,从n个元素中找出关键字最小的元素与第一个元素交换;第二趟,在从第二个元素开始的n-1个元素中再选出关键字最小的元...
排序算法--选择篇（简单选择，树形选择，堆排序）
dazzlingN的博客
10-07 4198
选择类排序的基本思想是每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。本篇在介绍简单选择排序的基础上，给出了其改进算法--树形选择排序和堆排序。 1.简单选择排序 算法思想：第一趟简单选择排序时，从第一个记录开始，通过N-1次关键字的比较，从n个记录中选出关键字最小的记录，并和第一个记录进行交换。第二趟简单选择排序时，从第二个记录开始，通过...
排序算法复习——选择类排序
zhangzhang_one的博客
05-16 265
文章目录选择排序算法1、简单选择排序2、树型选择排序 选择排序算法 选择类排序的基本思想是：每一趟从n-i+1(i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中的第i个元素。 1、简单选择排序 第一趟，从n个元素中找出关键字最小的元素与第一个元素交换； 第二趟，从第二个元素开始的n-1个元素中再选出关键字最小的元素与第二个元素交换 如此第k趟，则从第k个元素开始的n-k+1个元素中选出关键字最小的元素与第k个元素交换；直到整个序列按关键字有序，如下图所示。 代码实现： im
数据结构---排序算法一网打尽（注重基本思想）
leondong_56828的博客
01-10 367
定义： 在排序问题中，我们通常将数据元素称为记录。所以，可以将排序看成是线性表的一种操作。 排序的依据是关键字之间的大小关系。 准备基础 排序用到的结构与函数 顺序表结构 #define MAXSIZE 10 /*用于要排序数组个数最大值,可根据需要修改*/ typedef struct { int r[MAXSIZE+1]; /*用于存储要排序数组，r[0]用作哨兵或临时变量*/ int length; /*用于记录顺序表的长度*/ }SqList; 排序最最常用到的操
排序算法：选择排序
热门推荐
南雨兮
03-30 2万+
1. 什么是选择排序？（摘抄自百度百科） 选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是： 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。 以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。 2.选择排序算法实现（摘抄自百度百科(C语言版伪代码)） void selectionsort(int n, keytype S.
选择排序详解（Selection sort）
武梓龙 廊坊师范学院信息技术提高班 十七期
05-12 8463
1、第一次排序：用第一个元素和后面的元素进行对比，2和8对比，8比2大继续向后对比，然后2和1对比，1比2小，拿1继续向后比。用第二个元素8和后面的元素进行对比，8和2对比，2比8小，拿2和后面的元素进行对比。选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小元素，然后放到已排序的序列的。
选择排序之简单选择排序
calm_encode的博客
08-13 412
一 概述 选择排序的基本思想是：每趟（如第i趟）在后面n-i+1(i = 1，2，...，n-1)个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1躺做完，待排序元素只剩下一个，就不用再选了。选择排序中有简单选择排序和堆排序。 二 简单选择排序 假设排序表为L[1..n] ，第i趟排序即从L[i ... n]中选择关键字最小的元素与L[i]交换，每一趟排序可以确定一个元素的最终位置，经历过n-1趟排序就可使得整个排序表有序。 三 代码实现 #include<std
排序算法——冒泡排序（c语言）
最新发布
09-14
冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻元素的大小，如果顺序错误就交换它们，直到没有需要交换的元素为止。下面是冒泡排序的C语言实现： ```c void bubbleSort(int arr[], int n) { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值