简单选择排序
介绍
概念
- 介绍
- 概念
- 选择排序和冒泡排序的区别
- 实现
- 后续
简单选择排序的基本思想是每一趟在后面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
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?