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

我不是女神ヾ 2022-06-01 02:20 160阅读 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 条评论，160人围观）

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

相关阅读

相关 Qt实现排序的可视化

网上有很多排序可视化的动图，我也用 QPainter 来绘制了下，目前实现了冒泡排序、选择排序（快速排序半完成）。（文末附 github 链接）实现思路这里面比较麻

﹏ヽ暗。殇╰゛Y/ 2023年07月22日 06:59/ 0 赞/ 14 阅读

相关 TSNE实现降维及可视化

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

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

相关 Matplotlib可视化及应用

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

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

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

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

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

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

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

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

相关 java插入排序可视化

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

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

相关 java选择排序可视化

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

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

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

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

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

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

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

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

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

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

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