LintCode 463.整数排序 冒泡排序 C++
2018-01-27 15:09
302 查看
问题描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2)的排序算法。
样例:对于数组 [3, 2, 1, 4, 5],
排序后为:[1, 2, 3, 4, 5]。
分析:根据个人喜好,我对冒泡最熟了,所以用它,先要用A.size()获取数组A的长度n,冒泡排序最坏的情况下需要有n-1趟排序,即循环n-1次。第i次循环(第i趟排序)要比较n-i次。从网上找了冒泡排序的图,可以结合图理解一下,其实冒泡排序,名字很形象,就是每趟冒出一个最大的(冒到最后边)或最小的(冒到最前边)。
之前在求数组A长度的时候用到了sizeof(A) / sizeof(A[0]),这里就提一下这个,sizeof(A)是整个数组所占字节数,sizeof(A[0])是数组中一个元素的字节数,sizeof(A) / sizeof(A[0])是数组A可以存放多少个元素,但是数组不能为空,可以理解,当数组为空时A[0]为空,分母为空,就无意义了,所以我之前求数组A的长度用这个方法的时候报错了。
如有错误,欢迎指出
样例:对于数组 [3, 2, 1, 4, 5],
排序后为:[1, 2, 3, 4, 5]。
分析:根据个人喜好,我对冒泡最熟了,所以用它,先要用A.size()获取数组A的长度n,冒泡排序最坏的情况下需要有n-1趟排序,即循环n-1次。第i次循环(第i趟排序)要比较n-i次。从网上找了冒泡排序的图,可以结合图理解一下,其实冒泡排序,名字很形象,就是每趟冒出一个最大的(冒到最后边)或最小的(冒到最前边)。
class Solution { public: /* * @param A: an integer array * @r 9048 eturn: */ void sortIntegers(vector<int> &A) { // write your code here int n = A.size(); for(int i = 1;i < n;i++){ for(int j = 0;j < n - 1;j++){ if(A[j] > A[j + 1]){ int t = A[j + 1]; A[j + 1] = A[j]; A[j] = t; } } } } };
之前在求数组A长度的时候用到了sizeof(A) / sizeof(A[0]),这里就提一下这个,sizeof(A)是整个数组所占字节数,sizeof(A[0])是数组中一个元素的字节数,sizeof(A) / sizeof(A[0])是数组A可以存放多少个元素,但是数组不能为空,可以理解,当数组为空时A[0]为空,分母为空,就无意义了,所以我之前求数组A的长度用这个方法的时候报错了。
如有错误,欢迎指出
相关文章推荐
- lintcode整数排序的完整c++代码
- lintcode整数排序的完整c++代码
- LintCode 整数排序
- LintCode:整数排序
- Lintcode——整数排序
- Lintcode——整数排序 II
- LintCode 整数排序
- LintCode 整数排序 II
- Lintcode--1(463)--整数排序
- Lintcode - 整数排序 II
- LintCode_464_整数排序||
- Lintcode 463 整数排序
- lintcode:整数排序
- 【算法总结系列-2】有趣的排序-冒泡排序-C++演示
- lintcode/leetcode由易至难第3题:选择排序
- Lintcode167.链表求和C++
- LintCode 删除排序链表中的重复数字 II
- Lintcode C++代码
- lintcode-搜索旋转排序数组-62
- Lintcode——链表插入排序