美文网首页
整数排序

整数排序

作者: 大湛湛 | 来源:发表于2017-03-24 15:05 被阅读11次

给一组整数,按照升序排序,使用选择排序,冒泡排序或者任何 O(n2) 的排序算法。

public class Solution {
    /**
     * @param A an integer array
     * @return void
     */
    public void sortIntegers(int[] A) {
        // Write your code here
        /*
        //选择排序
        for(int i = 0; i < A.length-1; i++){
            for(int j = i+1; j < A.length; j++){
                if(A[i] > A[j]){
                    int tem = A[i];
                    A[i] = A[j];
                    A[j] = tem;
                }
            }
        }
        */
        //冒泡排序
        for(int i = 0; i < A.length-1; i++){
            for(int j = 0; j < A.length-1-i; j++){
               if(A[j] > A[j+1]){
                    int tem = A[j];
                    A[j] = A[j+1];
                    A[j+1] = tem;
                } 
            }
        }
        
    }
}

相关文章

  • 整数排序

    给一组整数,按照升序排序,使用选择排序,冒泡排序或者任何 O(n2) 的排序算法。

  • [LintCode]整数排序

    原文发表在我的博客:整数排序求关注、求交流、求意见、求建议。 问题 LintCode:整数排序 描述 给一组整数,...

  • dart实现基数排序(Redix Sort)

    基数排序(Redix Sort) [toc] 基数排序非常适合用于整数排序(尤其是非负整数) 1.思路 依次对个位...

  • 选择排序

    请用选择选择排序方法对 1010 个整数从小到大排序。 输入格式 输入 1010 个整数。 输出格式 输出排序后的...

  • 数据结构与算法(第二季):基数排序(Radix Sort)

    基数排序(Radix Sort) 一、概念 基数排序非常适合于整数排序,尤其是非负整数。 执行流程:依次对个位数,...

  • 09-基数排序(Radix Sort)

    基数排序(Radix Sort) 基数排序非常适合用于整数排序(尤其是非负整数),所以在本节内容中,只演示对非负整...

  • 大批整数排序

    http://codevs.cn/problem/1487/

  • LeetCode刷题之路 按奇偶排序数组 II

    按奇偶排序数组 II【简单】 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,...

  • (数据结构入门)2018-06-23

    1.哈希表(Hash Table) 基数排序 (Radix Sort) 是一种非比较型整数排序算法,其原理是将整数...

  • 922. 按奇偶排序数组 II

    922. 按奇偶排序数组 II 问题 给定一个非负整数数组 , 中一半整数是奇数,一半整数是偶数。对数组进行排序,...

网友评论

      本文标题:整数排序

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