Sort Integers

Given an integer array, sort it in ascending order. Use selection sort, bubble sort, insertion sort or any O(n2) algorithm.

分析

bubble sort


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

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 = 0; j < A.length - i -1; ++j){

                if( A[j] > A[j+1]) swap(A, j, j+1);

            }

        }

    }

    

    public void swap(int[] A, int i, int j){

        int tmp = A[i];

        A[i] = A[j];

        A[j] = tmp;

    }

}

selection sort


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

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; ++i){

            int min_i = i;

            for(int j = i; j < A.length; ++j){

                if(A[min_i] >= A[j])

                    min_i = j;

            }

            swap(A, i, min_i);

        }

    }

    

    public void swap(int[] A, int i, int j){

        int tmp = A[i];

        A[i] = A[j];

        A[j] = tmp;

    }

}

insert sort

null

时间: 2024-10-17 15:39:09

Sort Integers的相关文章

1356. Sort Integers by The Number of 1 Bits

package LeetCode_1356 import java.util.* /** * 1356. Sort Integers by The Number of 1 Bits * https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits/description/ * * Given an integer array arr. You have to sort the integers in the array i

LeetCode | 1387. Sort Integers by The Power Value将整数按权重排序【Python】

LeetCode 1387. Sort Integers by The Power Value将整数按权重排序[Medium][Python][排序] Problem LeetCode The power of an integer x is defined as the number of steps needed to transform x into 1 using the following steps: if x is even then x = x / 2 if x is odd t

Sort Integers II

Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. 分析 Quick Sort index   0 1 2 3 4 5 6 7 8 9 10 11 12 13 A(key=3)4 1 2 1 5 1 3 2 3 6  2  1  4  3 1       3 1 2 1 5 1 3 2 3 6  2  1  4  4

[LintCode] Sort Integers 整数排序

Given an integer array, sort it in ascending order. Use selection sort, bubble sort, insertion sort or any O(n2) algorithm. Example Given [3, 2, 1, 4, 5], return [1, 2, 3, 4, 5]. 这道题让我们实现最基本的几个O(n2)的排序算法,选择排序,冒泡排序和插入排序,都是最基本的排序算法.我们一个一个来看,首先来看冒泡排序,算法

[LintCode] Sort Integers II 整数排序之二

Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. Example Given [3, 2, 1, 4, 5], return [1, 2, 3, 4, 5]. 解法一: // Quick sort class Solution { public: /** * @param A an integer array *

Java实现基数排序

详细讲解见<2015版数据结构高分笔记>8.6节--基数排序. Java代码如下: package linetimesort; import java.util.LinkedList; import java.util.Objects; /** * 基数排序的思想是多关键字排序 * @author yuncong * */ public class RadixSort { /** * 基于最低位优先方式对一个整型数组排序,数组中整数是d位数: * 以3位整数排序为例,基于最低位优先方式排序的步

Comparable和Comparator的区别?

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序. Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用: 1.类的没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身 2.可以使用多种排序标准,比如升序.降序等 Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Com

Comparator and Comparable in Java

Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法.Comparator位于包java.util下,而Comparable位于包java.lang下Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 String.

Comparable与Comparator的区别

Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法. Comparator位于包java.util下,而Comparable位于包   java.lang下 Comparable 是一个对象本身就已经支持自比较所需要实现的接口(如 St