您当前的位置: 首页 > 

跋扈洋

暂无认证

  • 10浏览

    0关注

    221博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

什么是简单选择排序?

跋扈洋 发布时间:2022-09-26 12:06:43 ,浏览量:10

简单选择排序
  • 介绍
    • 概念
    • 选择排序和冒泡排序的区别
  • 实现
  • 后续

介绍 概念

简单选择排序的基本思想是每一趟在后面n-i+1个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到n-1趟做完。

选择排序和冒泡排序的区别

选择排序和冒泡排序虽然都是每一次选出一个最值放在有序子序列中,但二者亦有区别。冒泡排序在选择最值元素的时候 ,每次比较都有可能进行交换,当逆序的时候,一次排序就可能交换n-1回,但选择排序在选择最值元素时,只进行比较,只有对当次待比较的元素全比较完后,才进行一次交换,交换次数更少。

实现
#include 
#include 
#include 
void Simple_select_sort(int a[],int size);
int main()
{
    int k;
    int num[9]={9,8,7,4,6,5,1,2,3}; 
    int sortsize=sizeof(num)/sizeof(num[0]);
    Simple_select_sort(num,sortsize);
    for(k=0;k            
关注
打赏
1663745539
查看更多评论
0.1190s