美文网首页
LintCode入门级-3

LintCode入门级-3

作者: ___shin | 来源:发表于2017-11-01 21:59 被阅读0次

    描述:
    给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。
    样例:
    对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。
    实现:

    public class Solution {
        public void sortIntegers(int[] A) {
            // write your code here
            int temp;
            int i;
            int j;
            for(j=0;j<A.length-1;j++){
                for (i=j+1;i<A.length;i++){
                if(A[j]>A[i]){
                    temp=A[j];
                    A[j]=A[i];
                    A[i]=temp;
                    }
                }
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:LintCode入门级-3

          本文链接:https://www.haomeiwen.com/subject/szlnpxtx.html