一个循环实现冒泡法排序(并没有什么卵用)
来源:互联网 发布:属下知罪by枯目腐书 编辑:程序博客网 时间:2024/05/16 09:08
冒泡法时间复杂度为O(n^2)
这个是改不了的
不可能因为用一个循环实现,就变成了O(N)。。。
所以,并没有什么卵用,只是一种写代码的方式而已。。。
//Swap 用宏实现#define Swap(a,b,c) ((c)=(a),(a)=(b),(b)=(c))//第一种方式,,,最简单的void BubbleSortOneLoop(int ar[], int n){ int i = 0; int l = 0; while (i < n - 1)//i还是控制最外层 { if (ar[l] > ar[l +1]) { int temp = 0; Swap(ar[l], ar[l + 1], temp); } l++; if (l >=n - i-1)//只不过在特殊点的时候改变l和i { l = 0; i++; } } }//第二种void BubbleSortOneLoop2(int ar[], int n){ int i = 0; int l = 0; while (i<n*n-1)//大次数为n*n-1,%n实现下标循环 { if (ar[l%n] > ar[l%n + 1] && l%n<n-1-(i/n))//直接判断 { int temp = 0; Swap(ar[l%n], ar[l%n + 1], temp); } l++; i++; }}
1 0
- 一个循环实现冒泡法排序(并没有什么卵用)
- 冒泡排序法--(单个for循环实现)
- 用for循环实现冒泡排序
- 用for循环实现冒泡排序
- (3)C#for循环实现冒泡排序
- 单链表实现一个冒泡排序
- 实现一个冒泡排序算法。
- 冒泡排序—for循环实现
- java窗体Swing效果体验(并没有什么卵用)
- 【首发】(并没有什么用的)博客乔迁
- 利用冒泡法实现一个随机数组中的元素排序
- java编程题:用Java实现一个冒泡排序算法
- 使用内核链表实现的一个有头的循环链表,并使用其编写一个冒泡排序
- 用C#实现对数组元素排序(冒泡法)
- 冒泡排序法(用vb实现)
- 用冒泡排序法实现qsort函数
- 用Java实现冒泡排序法
- 冒泡排序(续)---用指针实现
- LightOJ 1370(欧拉函数)
- Detect if two integers have opposite signs
- 关于actionbar和popupmenu结合的实例
- Objective-c
- 黑马程序员-C语言基础学习心得-02
- 一个循环实现冒泡法排序(并没有什么卵用)
- 变量、数组、集合、泛型的发展
- virtualization--Create Virtual Machine#2
- 费工行截图今天又
- android 倒计时
- 理解Javascript_01_理解内存分配
- 极力推荐 自学视频java、php、python、android!
- Mysql实用命令
- 怎样才能让女人想要与你上床?