C 简单选择排序
2016-01-07 16:14
357 查看
简单选择排序
时间复杂度O(n²)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <math.h>
#include <vector>
#include <sstream>
#include <list>
#include <algorithm>
#include <time.h>
//头文件引用的较多,有一些和本程序无关
using namespace std;
//取随机数
int random(int min = 1, int max = 100);
//打印数组
void coutArr(int arr[]);
//简单选择排序
void selectSort(int arr[]);
//自动生成等排序数组的个数
const int NUM = 10;
int main(int argc, char *argv[])
{
srand(((int)time(0)));
//也可用其他的数据形式,如链表...
int arr[NUM+1];//网上学的小技巧,arr[0]位置用作哨兵,插入排序用到这个哨兵了
for(int i = 1; i < NUM + 1; i++)//随机取NUM个数,在[1-100]之间(有可能重复)
arr[i] = random();
cout << "排序前:" << endl;
coutArr(arr);
selectSort(arr);
cout << "排序后:" << endl;;
coutArr(arr);
system("pause");
return 0;
}
//取随机数
int random(int min, int max)
{
//srand(((int)time(0))); //随机种子 写在这不好使,不知道为什么
//return min + (rand() % (max - min + 1));
return min + (max - min + 1) * rand() / RAND_MAX;//也可以这么写
}
//打印数组
void coutArr(int arr[])
{
cout << arr[1];
for(int i = 2; i < NUM + 1; i++)
cout << ", " << arr[i];
cout << endl << endl;
}
//简单选择排序
void selectSort(int arr[])
{
int min;
for(int i = 1; i < NUM; i++)
{
min = i;
for(int j = i+1; j <= NUM; j++)
{
if(arr[min] > arr[j])
min = j;
}
if(min != i)
swap(arr[i], arr[min]);
}
}
时间复杂度O(n²)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <math.h>
#include <vector>
#include <sstream>
#include <list>
#include <algorithm>
#include <time.h>
//头文件引用的较多,有一些和本程序无关
using namespace std;
//取随机数
int random(int min = 1, int max = 100);
//打印数组
void coutArr(int arr[]);
//简单选择排序
void selectSort(int arr[]);
//自动生成等排序数组的个数
const int NUM = 10;
int main(int argc, char *argv[])
{
srand(((int)time(0)));
//也可用其他的数据形式,如链表...
int arr[NUM+1];//网上学的小技巧,arr[0]位置用作哨兵,插入排序用到这个哨兵了
for(int i = 1; i < NUM + 1; i++)//随机取NUM个数,在[1-100]之间(有可能重复)
arr[i] = random();
cout << "排序前:" << endl;
coutArr(arr);
selectSort(arr);
cout << "排序后:" << endl;;
coutArr(arr);
system("pause");
return 0;
}
//取随机数
int random(int min, int max)
{
//srand(((int)time(0))); //随机种子 写在这不好使,不知道为什么
//return min + (rand() % (max - min + 1));
return min + (max - min + 1) * rand() / RAND_MAX;//也可以这么写
}
//打印数组
void coutArr(int arr[])
{
cout << arr[1];
for(int i = 2; i < NUM + 1; i++)
cout << ", " << arr[i];
cout << endl << endl;
}
//简单选择排序
void selectSort(int arr[])
{
int min;
for(int i = 1; i < NUM; i++)
{
min = i;
for(int j = i+1; j <= NUM; j++)
{
if(arr[min] > arr[j])
min = j;
}
if(min != i)
swap(arr[i], arr[min]);
}
}
相关文章推荐
- JavaScript演示排序算法
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- C#实现打造气泡屏幕保护效果
- 使用C#代码获取存储过程返回值
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- 学习C和C++的9点经验总结
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- C语言中static的作用及C语言中使用静态函数有何好处
- 算法之排序算法的算法思想和使用场景总结
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析