lintcode463. 整数排序

8人阅读 评论(0) 收藏 举报
分类:

题目要求n^2的排序

建议使用冒泡或者选择

 void sortIntegers(vector<int> &A) 
    {
        int lenth  = A.size(); 
        int temp;
        for(int i = 0;i < lenth - 1;i++)  
      {  
        for(int j = 0;j <lenth - i -1;j++)  
        {  
            if(A[j] > A[j+1])  
            {  
                temp   = A[j];  
                A[j]   = A[j+1];  
                A[j+1] = temp;  
            }  
        }  
      }  
    }

查看评论

LintCode 463.整数排序 II [快速排序基础应用]

题目链接 http://www.lintcode.com/zh-cn/problem/sort-integers-ii/ 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 ...
  • qq_30138291
  • qq_30138291
  • 2017-07-18 20:58:31
  • 72

LintCode入门练习——463. 整数排序

对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 以上是在LintCode上的样例。        此次排序采用的是冒泡排序法。void sortIn...
  • a862229403
  • a862229403
  • 2018-01-23 01:46:05
  • 67

LintCode463.整数排序

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。我用的是冒泡排序,比...
  • tellsummer
  • tellsummer
  • 2016-12-14 18:19:38
  • 378

小练习:lintcode463. 整数排序

题目: 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例: 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3...
  • Cold__Winter
  • Cold__Winter
  • 2018-03-06 23:20:13
  • 26

lintcode 整数排序 1和2

package cn.edu.tju.cs.bigdata.chc; public class 整数排序1 { /** * @author 小锦囊 * 冒泡排序 */ publi...
  • u014470581
  • u014470581
  • 2016-10-16 15:53:52
  • 710

【LintCode】整数排序II

描述给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。java codepublic class Solution { /** ...
  • tzshlyt
  • tzshlyt
  • 2016-08-17 21:19:11
  • 909

整数排序II-lintcode

这种题目就是按照《算法导论》的来就行。 先添加一个python的归并排序,一开始只能通过95%的数据,后来按照《算法导论》归并后的第一个习题改了一下,可以全部通过,但是时间还是挺长。 归并排序-pyt...
  • u014257954
  • u014257954
  • 2016-12-01 21:29:51
  • 212

Java实现-整数排序ii

给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 您在真实的面试中是否遇到过这个题?  Yes 样例 给...
  • qq_14927217
  • qq_14927217
  • 2017-06-28 10:29:01
  • 561

zzuli OJ 1022: 三整数排序

Description  从键盘输入三个整数x,y和z,按从大到小的顺序输出它们的值。 Input 输入三个整数x,y和z。 ...
  • sinat_25926481
  • sinat_25926481
  • 2015-08-28 15:46:48
  • 4305

lintcode整数排序的完整c++代码

今天,第一次将lintcode的代码放入VS中调试。 难点是c++中vector的用法。具体使用方法可以看一下http://www.cnblogs.com/wang7/archive/2012/04...
  • xinzaichenmo
  • xinzaichenmo
  • 2017-05-23 16:47:44
  • 448
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 718
    排名: 7万+
    文章存档