C++无序元素直接排序法
来源:互联网 发布:qq群淘宝客软件哪个好 编辑:程序博客网 时间:2024/05/02 19:08
C++ 排序本身有很多种,直接排序是比较高效简单的一种,通过对无需的元素直接进行交换,下面实例中只是拿一个整型数组做例子,后续可以直接应用到vector等无需的容器中使用:
例:
void swap(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void selectSort(int *a, int n)
{
int i,j,Index;
for (i = 0; i < n; i++)
{
Index = i;
//从无序区中找出最小的数
for (j = i + 1; j < n; j++)
{
if (a[j] < a[Index])
{
// 不断记录最小数的下标;
Index = j;
}
}
// 把无序区中最小的数放到有序区的最后一个位置;
swap(&a[i],&a[Index]);
}
}
int main(int argc, const char * argv[])
{
int a[] = {4,3,7,4,9,2,5,67,34};
selectSort(a,9);
for (int i = 0; i < 9 ; i++)
{
printf("%d ",a[i]);
}
return 0;
}
- C++无序元素直接排序法
- 直接无序搜索 vs 先排序后搜索
- C 直接选择排序
- C直接插入排序
- 直接插入排序.c
- 让无序数组元素进行排序,排序完后将排序后元素对应的原先元素的位置输出
- 例题6--2//运用直接 选择排序法对整数数组元素按照从小到大顺序排序
- 直接选择排序 C代码
- 直接插入排序 Java/C
- C++_直接插入排序
- c++ 直接插入排序
- 直接插入排序(C语言版)
- C++_直接插入排序
- C语言 直接插入排序
- 直接插入排序 C语言版
- C语言直接选择排序
- 无序数组排序
- 排序01无序数组
- Java应用级产品开发平台APDPlat
- 详解java类的生命周期
- dbca删除数据库失败
- memcached—如何在Windows操作系统中安装、启动和卸载memcached
- edittext 的 error状态
- C++无序元素直接排序法
- 超赞!让顶尖设计师告诉你10个色彩运用秘技
- HDU 3836 Equivalent Sets(强连通分量)
- block使用
- html(二)
- codeforces 614 B Gena's Code
- <code>和<pre>标签
- poj2230——Watchcow(遍历有向欧拉图)
- [LintCode]搜索二维矩阵 II