c++选择排序 c++选择排序详解

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

c++选择排序 c++选择排序详解

傻蜗牛   2021-03-24 我要评论
想了解c++选择排序详解的相关内容吗,傻蜗牛在本文为您仔细讲解c++选择排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:C++选择排序,C语言选择排序,选择排序的C++实现,下面大家一起来学习吧。

选择排序,作为八大经典算法之一,虽不如插入,快速,希尔等排序高效,但其结构简单,思路清晰,适合新手理解算法, 了解排序,适合数据较少时的排序情况。

如下是选择排序的图解原理

如果说冒泡排序是顶向下,那么选择排序就是由底向上了,先解决第一个数,再解决第二个数,依次解决整个数组的排序

如下是全部代码的实现

#include <iostream>
#include <math.h>//待会会用到swap交换函数 
using namespace std;
int main()
{
  
  int a[10];
  //输入数据 
  for(int i=0;i<10;i++)
  {
    cin>>a[i];
  }
  //排序 
  for(int i=0;i<10;i++)
  {
    for(int j=i;j<10;j++)
    {
      if(a[i]>a[j])swap(a[i],a[j]);
    } 
  }
  //输出数据 
  for(int i=0;i<10;i++)
  {
    cout<<a[i]<<" ";  
  } 
  return 0;  
} 

仔细研究发现,其和冒泡排序的方法差距不大。

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们