冒泡排序与简单排序
2016-10-25 01:15
246 查看
冒泡排序:
冒泡排序改进版本:冒泡排序 通过相邻点进行比较,每次将最大的一个数字沉底,设置一个标志位,如果在一次排序中没有进行交换可以推断该数组已经有序,然后退出循化,结束该函数。其空间复杂度复杂度是O(1),最好的情况初始数组是有序的,一次下来结束O(n),最坏情况就是整个数组要经过O(n*n)次比较,则此是数组是倒序时的情况,每一次的循化,数组中的最后一个值移动到最前面的。
选择排序:
选择排序 通过每次在剩下的数字中间选出最小的一位,然后将其与剩下的数组中的第一位进行交换。最好的情况就是顺序的,第一个是最小的,但还要通过多次的比较,只是不需要进行交换的操作。最坏的情况就是每次比较后找到该值并且进行交换,其数组的初始化是乱序或者倒序。
冒泡排序改进版本:冒泡排序 通过相邻点进行比较,每次将最大的一个数字沉底,设置一个标志位,如果在一次排序中没有进行交换可以推断该数组已经有序,然后退出循化,结束该函数。其空间复杂度复杂度是O(1),最好的情况初始数组是有序的,一次下来结束O(n),最坏情况就是整个数组要经过O(n*n)次比较,则此是数组是倒序时的情况,每一次的循化,数组中的最后一个值移动到最前面的。
bool bubble(int *arr, int len) { if(arr == NULL || len<1) { return false; } for(int i=0; i<len; i++) { int tag = 0; for(int j=0; j<len-1-i; j++) { if(arr[j] > arr[j+1]) { swap(arr+j, arr+j+1); tag = 1; } } if (tag == 0) { return true; } } return true; }
选择排序:
选择排序 通过每次在剩下的数字中间选出最小的一位,然后将其与剩下的数组中的第一位进行交换。最好的情况就是顺序的,第一个是最小的,但还要通过多次的比较,只是不需要进行交换的操作。最坏的情况就是每次比较后找到该值并且进行交换,其数组的初始化是乱序或者倒序。
bool select(int *arr, int len) { if (arr == NULL || len < 1) { return false; } int j = 0; int k = 0; for (int i=0; i<len; i++) { int min = *(arr+i); for(j=i; j<len; j++) { if (min > arr[j]) { min = arr[j]; k = j; } } swap(arr+i, arr+k); } return true; }
相关文章推荐
- 简单排序算法--冒泡排序
- c+两种简单的数组排序,冒泡排序和类似选择排序的思考
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- 简单排序——冒泡排序,选择排序,插入排序,对象排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- (四)简单排序—冒泡排序
- 简单排序:冒泡排序、选择排序和插入排序
- 冒泡排序、插入排序、选择排序的简单了解
- Java简单排序之冒泡排序
- 五、排序算法之简单算法——冒泡排序、简单选择排序和直接插入排序
- 简单排序 --(冒泡排序,简单选择排序,直接插入排序)
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 最简单的排序,冒泡排序
- 简单排序之冒泡排序
- 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 一个 冒泡排序 和 选择排序 的简单c程序
- 简单选择排序与冒泡排序
- 冒泡排序,插入排序,快速排序 简单总结
- Java中简单的2个排序(冒泡排序,选择排序)