冒泡排序 查找排序
来源:互联网 发布:java如何进行异常处理 编辑:程序博客网 时间:2024/04/30 02:05
废话不多说 直接上代码:
冒泡排序:
void BubbleSort(int *pArray, int size)
{
for (int i = 1; i < size;i++)
{
int m = i;
for (int j = 0; j < size - i;j++)
{
if (pArray[j]>pArray[j+1])
{
int temp = pArray[j];
pArray[j] = pArray[j + 1];
pArray[j + 1] = temp;
}
}
}
for (int i = 0; i < size;i++)
{
cout << pArray[i] << endl;
}
}
查找排序:
第一种实现方式:
void FindSort(int *pArray, int size)
{
for (int i = 0; i < size-1;i++)
{
for (int j = i+1; j < size;j++)
{
if (pArray[i]>pArray[j])
{
int temp = pArray[i];
pArray[i] = pArray[j];
pArray[j] = temp;
}
}
}
for (int i = 0; i < size; i++)
{
cout << pArray[i] << endl;
}
}
第二种实现方式:
void FindSort(int *pArray, int size)
{
for (int i = 0; i < size-1;i++)
{
int m = i;
for (int j = i+1; j < size;j++)
{
if (pArray[i]>pArray[j])
{
m = j;
}
}
if (m!=i)
{
int temp;
temp = pArray[i];
pArray[i] = pArray[m];
pArray[m] = temp;
}
}
for (int i = 0; i < size; i++)
{
cout << pArray[i] << endl;
}
}
第二种实现方式可能比第一种查找排序效率更高,中间赋值次数少
- 冒泡排序 查找排序
- 冒泡排序+二分查找
- 冒泡排序、二分查找
- 折半查找,冒泡排序
- 冒泡排序,改进型冒泡排序,插入排序,二分查找
- 冒泡排序和折半查找
- 冒泡排序和二分查找
- 二分查找与冒泡排序
- 冒泡排序 和 折半查找
- 冒泡排序,和折半 查找
- 排序查找1—冒泡
- 冒泡排序和二分查找
- 选择-冒泡排序,折半查找
- java 查找,插入,冒泡排序
- 冒泡排序和二分查找
- 冒泡排序及二分查找
- 二分查找以及冒泡排序
- 冒泡优化排序+折半查找
- asp.net:webconfig简单数据库配置
- leetcode Single Number III
- NodeJS优缺点及适用场景讨论
- 魔兽,召唤燃情岁月
- 如何破解PDF文档无法复制
- 冒泡排序 查找排序
- OpenVPN连接后内网ping不通
- yield from
- hadoop单机环境搭建
- leetcode: Excel Sheet Column Title
- DIV重叠 CSS让DIV层叠 两个DIV或多个DIV顺序重叠加
- 计数排序
- iOS编程(3)NavigationController
- [jvm解析系列][十]类加载器和双亲委派模型,你真的了解ClassLoader吗?