深入浅出理解排序算法之-冒泡排序
2014-09-30 21:57
218 查看
#include <iostream>
void Swap(int &a,int &b){
int temp;
temp = a;
a = b;
b = temp;
}
/* 冒泡排序
基本思想:第一趟冒泡得到一个关键字最小的记录,第二趟得到次小值...针对每一趟:两两相邻纪录的关键字,如果反序则交换直到没有反序为止
特点:时间效率,总共n-1趟冒泡,对j个记录的表进行一趟冒泡需要j-1次关键字比较,空间效率:仅用一个辅助单元(临时变量)
*/
void BubbleSort(int array[],int len){
int i,j;
for (i =0; i < len -1; i++) { // i:0 ~ len-1
(i++)
for (j = len -1; j > i; j--) { // j:len-1 ~ >i (j--)起最小泡
if (array[j -1] > array[j]) {
Swap(array[j], array[j -1]);
}
}
}
}
int main(int argc,constchar * argv[])
{
int i;
int a[] = {5,4,9,8,7,6,0,1,3,2};
int len =sizeof(a)/sizeof(a[0]);
// 冒泡排序
BubbleSort(a,len);
for (i =0; i < len; i++) {
printf("%d ",a[i]);
}
printf("\n");
return0;
}
void Swap(int &a,int &b){
int temp;
temp = a;
a = b;
b = temp;
}
/* 冒泡排序
基本思想:第一趟冒泡得到一个关键字最小的记录,第二趟得到次小值...针对每一趟:两两相邻纪录的关键字,如果反序则交换直到没有反序为止
特点:时间效率,总共n-1趟冒泡,对j个记录的表进行一趟冒泡需要j-1次关键字比较,空间效率:仅用一个辅助单元(临时变量)
*/
void BubbleSort(int array[],int len){
int i,j;
for (i =0; i < len -1; i++) { // i:0 ~ len-1
(i++)
for (j = len -1; j > i; j--) { // j:len-1 ~ >i (j--)起最小泡
if (array[j -1] > array[j]) {
Swap(array[j], array[j -1]);
}
}
}
}
int main(int argc,constchar * argv[])
{
int i;
int a[] = {5,4,9,8,7,6,0,1,3,2};
int len =sizeof(a)/sizeof(a[0]);
// 冒泡排序
BubbleSort(a,len);
for (i =0; i < len; i++) {
printf("%d ",a[i]);
}
printf("\n");
return0;
}
相关文章推荐
- 深入浅出理解排序算法之-快速排序
- 【常用排序算法】以最简单的方式理解冒泡排序
- 深入浅出理解排序算法之-插入排序
- 深入浅出理解排序算法之-选择排序
- 深入浅出理解排序算法之-希尔排序
- 深入浅出理解排序算法之-堆排序
- 深入浅出理解排序算法之-选择排序
- 深入浅出理解排序算法之-插入排序
- 深入浅出理解排序算法之-堆排序
- 深入浅出理解排序算法之-归并排序
- 深入浅出---理解程序接口
- [置顶] 排序算法全解(结合代码理解)
- 简单的排序算法--冒泡排序、选择排序
- 深入浅出理解傅里叶变换
- 排序算法 ->冒泡排序
- 排序算法入门之冒泡排序
- C:C的排序算法:冒泡排序(BubbleSort)
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法系列之(二)——冒泡排序名字最为形象的一个