学渣理解的选择排序算法

Bertha 。 2022-06-08 09:11 170阅读 0赞

排序是算法学习中比较大，也是比较基础的一块，我就拿我个人体验边学边讲一下我对排序算法的理解。

常用的排序算法有：a，选择排序  b，冒泡排序   c，合并排序  d，快速排序  e，插入排序

首先说一下选择排序：

1、基本思想：第i趟排序在无序序列中r(i)~r(n)中找到值最小的记录，并和第i个记录交换作为有序序列的第i个记录。

![Center][]

这是书上的解释，通俗的说就是，高中时候老师让站队，说："来来都站成一列（无序区），然后说谁个子最矮，站出来站到前边跟第一排这换一下（这个前边就是有序区了），"

然后不断重复，直到无序区只剩下最后一个值为止。

![Center 1][]

第三次：有序区为c和b然后无序区a为最低的又是位置不变

第四次：有序区为c、b、a、无序区最低的为e，e和d交换位置。此时无序区只剩d了，于是排序完成。

好了程序员的耿直上代码：

#include <stdio.h>  
    #include <string.h>
    void SelectSort(int r[],int n){
          int i,j,index,temp;
          for(i=0;i<n-1;i++){
           index=i;
           for(j=i+1;j<n;j++)
            if(r[j]<r[index]) index=j;                                 
              if(index!=i){
               temp=r[i]; r[i]=r[index]; r[index]=temp;           }               
         }
    }
    main(){
           int r[100],j=0,n;
           while(scanf("%d",&n)){
               for(int i=0;i<n;i++)
              scanf("%d",&r[i]);          
           SelectSort(r,n);
           for(int i=0;i<n;i++)
           printf("%d",r[i]);
           getchar();  
    }}

[Center]: /images/20220608/4665de8fa96f4a63ae3b901885dca069.png
[Center 1]: /images/20220608/bda58dd062c8447c9bad858016cb7589.png

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法 - 选择排序

基本思路先默认未排序区首个元素为最小，然后从后面的元素中挑出最小的元素，与这个元素交换，直至循环完成。 ![1475571-20190815213627230-175

深碍√TFBOYSˉ_/ 2023年08月17日 16:43/ 0 赞/ 125 阅读

相关排序--选择排序算法

算法描述：在数组中找到最小的元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找次小元素，然后放到已排序序列的下一个位置。重复以上步骤，直到所有元素均排序完

客官°小女子只卖身不卖艺/ 2022年12月25日 00:56/ 0 赞/ 196 阅读

相关排序算法——选择排序

排序算法——选择排序 > 选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻

╰+哭是因爲堅強的太久メ/ 2022年12月15日 03:36/ 0 赞/ 184 阅读

相关排序算法——选择排序

一、算法思想给定一个无序数列，用第一个位置与后面的元素比较，只要遇到更小的，就将其调换。第一遍：用 idx 0 位置上的数与后面的数依次比较，更小则调换，否则不动

小灰灰/ 2022年11月11日 14:49/ 0 赞/ 217 阅读

相关算法——排序——选择排序

选择排序的特点： 1.运行时间和实际输入无关（O(n)） 2.数据移动是最少的 Code： def sortSelect(arr): n = l

淡淡的烟草味﹌/ 2022年07月27日 10:49/ 0 赞/ 212 阅读

相关学渣理解的选择排序算法

排序是算法学习中比较大，也是比较基础的一块，我就拿我个人体验边学边讲一下我对排序算法的理解。常用的排序算法有：a，选择排序 b，冒泡排序 c，合并排序

Bertha 。/ 2022年06月08日 09:11/ 0 赞/ 171 阅读

相关排序算法-选择排序

选择排序是这样的原理第一次排序将最小的值放在第一位第二次排序将第二小的放在第二位之后依次把第i小的放在 i 位置上我觉得最重要的一点是如何拿

短命女/ 2022年06月01日 07:43/ 0 赞/ 238 阅读

相关排序算法--------选择排序

选择排序 1.思想 2.图解 3.时间复杂度分析 4.java程序实现 5.运行结果 1.思想选择排序的基本思想就是从待排序列中选

小咪咪/ 2022年04月23日 01:58/ 0 赞/ 273 阅读

相关排序算法--选择排序

1.基本思想：假设\[1...n\]为待排序数据的下标，R(i)表示第i个数据，将数据按从小到大（从大到小）的顺序排序。第一趟排序假设第一个数据（即R(1)）为最小（最大）的

港控/mmm°/ 2022年03月30日 09:28/ 0 赞/ 298 阅读

相关排序算法---选择排序

基本思路：选择排序就是第一次遍历，把最大（最小）放到最前面。第二次遍历，把第二大的放到第二个位置，即将第一次遍后除去最大的那个，再找剩下数中最大的。第三次遍历，除

古城微笑少年丶/ 2022年03月11日 04:30/ 0 赞/ 278 阅读