选择排序-C++实现方法及可视化

我不是女神ヾ 2022-06-01 02:20 113阅读 0赞

//选择排序
    int Select_Partition(int arr[],int low,int high)
    { int loc=low;//储存最小元素的下标位置
      for(int i=low+1;i<=high;i++)
        {if (arr[i]<arr[loc])
             loc=i;
        }
       swap(arr[loc],arr[low]);
      return low+1;
    }
    void SelectionSort(int arr[],int low,int high)
    {int k;
     if(low<high)
        {k=Select_Partition(arr,low,high);//返回第k个已排好序的下标
         SelectionSort(arr,k,high);
        }
      return;
    }
     int main()
    {   int array1[]={2,4,3,6,15,7,9,13,7,34,2};
       int sizearray = sizeof(array1) /sizeof(int);
        //快速排序
        int low=0;
        int high=sizearray-1;
        SelectionSort(array1,low,high);
        for(int i=0;i<sizearray;i++)
           cout << array1[i] << " ";
        cout<<endl;
        return 0;
    }

![SouthEast][]

排序过程：

![SouthEast 1][]

关于选择排序的说明：对于没有排序的空间，选出最小值对应的下标，最后该最小值与排序空间的第一个元素交换。

然后使用递归。

选择排序的可视化：[https://visualgo.net/en/sorting][https_visualgo.net_en_sorting]

[http://www.atool.org/sort.php][http_www.atool.org_sort.php]

[SouthEast]: /images/20220601/97e74a2debe0439f9b50c96836e7524b.png
[SouthEast 1]: /images/20220601/e75b69964a244b6da91ba48d514de574.png
[https_visualgo.net_en_sorting]: https://visualgo.net/en/sorting
[http_www.atool.org_sort.php]: http://www.atool.org/sort.php

发表评论取消回复

表情：

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

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

相关阅读

相关 TSNE实现降维及可视化

目录前言降维可视化举例：前言最近在看迁移学习需要观察迁移效果，需要把特征可视化来查看分布情况，所以需要用到降维可视化这个

- 日理万妓/ 2022年11月17日 03:45/ 0 赞/ 251 阅读

相关 Matplotlib可视化及应用

参考：[https://www.jianshu.com/p/db2e28201835][https_www.jianshu.com_p_db2e28201835] 一、概述

缺乏、安全感/ 2022年10月05日 00:37/ 0 赞/ 200 阅读

相关选择排序——C/C++实现选择排序

选择排序跟冒泡排序其实很相像。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序

悠悠/ 2022年07月14日 03:46/ 0 赞/ 141 阅读

相关选择排序-C++实现方法及可视化

//选择排序 int Select_Partition(int arr[],int low,int high) { int loc=low;//储存最小

我不是女神ヾ/ 2022年06月01日 02:20/ 0 赞/ 114 阅读

相关 java插入排序可视化

工具类 import javax.swing.; import java.awt.; import java.awt.geom.;

我会带着你远行/ 2022年05月24日 03:34/ 0 赞/ 180 阅读

相关 java选择排序可视化

工具类 import java.awt.; import java.awt.geom.Ellipse2D; import java.aw

小灰灰/ 2022年05月24日 03:13/ 0 赞/ 164 阅读

相关 JavaScript可视化排序(冒泡)

先来看看具体效果 ![在这里插入图片描述][20181221170153137.gif] 流程 ![在这里插入图片描述][watermark_type_ZmFuZ

我不是女神ヾ/ 2022年04月03日 10:00/ 0 赞/ 144 阅读

相关【算法笔记】Java Swing实现选择排序算法可视化

前言最近看刘老师视频重新学习算法，记录下学习过程。选择排序算法选择排序算法是交换算法的一种。每一次都从待排序的数据组合里找到最小（或最大）的一个元素放

待我称王封你为后i/ 2021年09月23日 05:48/ 0 赞/ 378 阅读

相关 python实现数据可视化

本次讲解的数据来源就以我前面某一篇文章所爬取的数据为主文章链接：[使用scrapy框架爬取数据并存入excel表中][scrapy_excel] 过程中涉及调用exc

小灰灰/ 2021年09月02日 09:47/ 0 赞/ 497 阅读

相关 processingjs——数据排序可视化

1、sort.html <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR

系统管理员/ 2021年05月12日 11:55/ 0 赞/ 478 阅读