(4)按从小到大的顺序排列数组中的元素
来源:互联网 发布:软文推广淘宝 编辑:程序博客网 时间:2024/05/21 17:51
使用的是选择排序法,先选择最小的数,然后将其放在第一位;然后寻找第二小的数,将其放在第二位;依次类推……
#include<iostream>using namespace std;void selectionSort(int arr[], int n)//数组和数组中元素的个数{ for (int i = 0; i < n; i++){ //寻找[i,n)区间里的最小值 int minIndex = i; for (int j = i + 1; j < n; j++){ if (arr[j] < arr[minIndex]) minIndex = j;//寻找最小值元素的索引号 } swap(arr[i], arr[minIndex]); }}int main(){ int a[10] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; selectionSort(a, 10); for (int i = 0; i < 10; i++) { cout << a[i] << " " ; } cout << endl; system("pause"); return 0;}
阅读全文
0 0
- (4)按从小到大的顺序排列数组中的元素
- 用python实现将数组元素按从小到大的顺序排列
- 飛飛(七十八)(补)将数组a中的前size个元素按从小到大顺序排列
- 将一个数组按从小到大的顺序排列
- 项目-排序函数模板将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。
- 随机查找数组中第i个元素(按顺序排列的)
- c语言:有10个地区的面积,要求它们按从小到大的顺序排列。(起泡法的应用)
- 飛飛(五十五)简单的函数模板,功能是讲数组a中的前size个元素从小到大排列
- 数组内元素按字母顺序排序,字典的key按字母顺序排列
- 运用冒泡排序法-从小到大排列数组中的元素
- 行元素从小到大递增,列元素从小到大递增的数组查找算法
- 比较字符串的大小后再按从小到大的顺序排列
- 输入三个数并且按照从小到大的顺序排列
- 数组排序:给定一个数组,将数组中的元素从小到大排序
- 面试题:求数组元素的交集、从数组中随机选取元素、分解质因数、一左一右顺序排列数组
- 两个数组按大小顺序排列
- 整数数组的冒泡排序(从小到大)
- 整数数组的冒泡排序(从小到大)
- c#增加日志类
- php连接及读取和写入mysql数据库的常用代码
- mysql索引总结----mysql 索引类型以及创建
- mysql 分数排名
- 使用maven执行testng特定组时,报错Nullpointer
- (4)按从小到大的顺序排列数组中的元素
- Leetcode Balanced Binary Tree
- 基于视窗的自适应网站
- 2017-06-27 每日一记 myeclipse里的代码折叠
- CRC校验
- App 扫描二维码登陆网站
- C语言的函数调用约定(stdcall+cdecl+thiscall+fastcall)
- 2 手写实现SpringMVC,第二节:自定义注解及反射赋值
- maven 不同环境变量切换