选择排序
来源:互联网 发布:靓靓胖大仙淘宝直播 编辑:程序博客网 时间:2024/06/06 07:28
/*选择排序*///就是在一个数组中所有数中,选择一个最小的和前面的那个数交换。#include<stdio.h>void SelectSort(int k[], int n){int i, j, temp, min;for(i =0 ; i<n-1;i++){min = i;for(j = i+1; j<n; j++){if(k[j]<k[min]){min = j;}}if(min != i){temp = k[i];k[i] = k[min];k[min] = temp;}}}int main() { int i,a[10] = {5,6,2,3,7,9,4,1,3,1}; SelectSort(a,10); printf("排序后的结果是:"); for(i = 0; i<10; i++) { printf("%d\n", a[i]); } return 0;}
选择排序怎么画呢?
选择排序就是选择出最小或者最大的数,放到表头。
选择排序的空间复杂度是O(1)
时间复杂度是O(n^2)
堆其实是高级一点的选择排序
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- Hub,bridge,switch and router的区别
- P2831 愤怒的小鸟
- angularjs的循环遍历
- 使用 PyInstaller 把python程序 .py转为 .exe 可执行程序
- Python学习--15 日期和时间
- 选择排序
- mysql 用户管理和权限设置和Mysql初始化root密码和允许远程访问
- H5 开发ap 框架PhoneGap(cordova)的应用详解
- OC与JS交互之JavaScriptCore
- ANDROID STUDIO系列教程四--GRADLE基础
- RxJava学习详解(一)
- iOS学习笔记-OC篇(一)
- Gradle多版本打包
- 你的知识需要管理读书笔记