冒泡排序的C++实现
来源:互联网 发布:怎么做网络推广赚钱 编辑:程序博客网 时间:2024/05/01 01:51
虽然冒泡排序是一个简单的程序,但是也可以从中去理解算法的时间复杂度和空间复杂度等概念。
#include<ctime>
#include<cstdio>
using namespace std;
const int ArrSize = 100;
void BubbleSort(int * arr, int length);
void Show(int * arr, int length);
void Swap(int & i, int & j);
int main()
{
srand(time(0));
int arr[ArrSize] = { 0 };
int i = 0;
while (i < ArrSize)
arr[i++] = rand();
arr[9] = -959;
Show(arr, ArrSize);
BubbleSort(arr, ArrSize);
Show(arr, ArrSize);
return 0;
}
void BubbleSort(int * arr, int length)
{
if (length <= 1)return;
for (int i = 0; i < length; ++i)
{
for (int j = i + 1; j < length;++j)
if (arr[j] < arr[i]) Swap(arr[i], arr[j]);//如果arr[i]后面的某一个元素比其小,交换两个的数据
} //依次完成后保证arr[i]右边的数据都比它大
}
void Swap(int & i, int & j)
{
int temp = i;
i = j;
j = temp;
}
void Show(int * arr, int length)
{
if (length <= 0)return;
cout << "The array is :\n";
for (int i = 0; i < length; ++i)
cout << arr[i] << "\t";
cout << endl;
}
Show(arr, ArrSize);
BubbleSort(arr, ArrSize);
Show(arr, ArrSize);
return 0;
}
void BubbleSort(int * arr, int length)
{
if (length <= 1)return;
for (int i = 0; i < length; ++i)
{
for (int j = i + 1; j < length;++j)
if (arr[j] < arr[i]) Swap(arr[i], arr[j]);//如果arr[i]后面的某一个元素比其小,交换两个的数据
} //依次完成后保证arr[i]右边的数据都比它大
}
void Swap(int & i, int & j)
{
int temp = i;
i = j;
j = temp;
}
void Show(int * arr, int length)
{
if (length <= 0)return;
cout << "The array is :\n";
for (int i = 0; i < length; ++i)
cout << arr[i] << "\t";
cout << endl;
}
void BubbleSort(int * arr, int length)
{
if (length <= 1)return;
for (int i = 0; i < length; ++i)
{
for (int j = i + 1; j < length;++j)
if (arr[j] < arr[i]) Swap(arr[i], arr[j]);//如果arr[i]后面的某一个元素比其小,交换两个的数据
}//依次完成后保证arr[i]右边的数据都比它大
}
void Swap(int & i, int & j)
{
int temp = i;
i = j;
j = temp;
}
void Show(int * arr, int length)
{
if (length <= 0)return;
cout << "The array is :\n";
for (int i = 0; i < length; ++i)
cout << arr[i] << "\t";
cout << endl;
}
#include<iostream>
0 0
- 冒泡排序C实现
- C实现冒泡排序
- 冒泡排序算法的c语言实现
- 冒泡排序算法的C/C++ 实现
- 冒泡排序的C语言实现
- C和OC的冒泡排序实现
- 冒泡排序的C语言实现
- C语言冒泡排序的实现
- 冒泡排序的C语言实现
- 【C++】冒泡排序的C++实现
- C语言实现简单的冒泡排序
- 选择排序与冒泡法排序的C代码实现
- 【c语言】冒泡排序与插入排序的实现
- 选择排序与冒泡法排序的C代码实现
- 排序算法的C语言实现-冒泡排序
- 排序之冒泡排序的C语言实现
- C 冒泡排序 冒泡排序的优化
- C语言实现冒泡排序
- java学习(11)集合框架总结
- 通信系统中为什么要进行调制和解调?调制的分类方法有哪些?
- ZOJ 3861 Valid Pattern Lock
- sdfsd
- g++出现No such file or directory问题
- 冒泡排序的C++实现
- Eddy's digital Roots
- RFC3581——SIP中的rport机制
- [leetcode]Rotate Array
- 【数据结构与算法分析(一)】排序
- #290 (div.2) C. Fox And Names
- hdu 5203 Rikka with wood sticks
- 今天继续学习锋利的JQuery,第三章后半段
- Shell编程入门总结(正则表达式篇)