463.Sort Integers-整数排序（入门题）

删除链表中的元素

1. 题目

   删除链表中等于给定值val的所有节点。

2. 样例

   给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

3. 题解

   1、冒泡法

public class Solution {    /**     * @param A an integer array     * @return void     */    public void sortIntegers(int[] A) {        for (int i = 0; i < A.length; i++)        {            for (int j = i+1; j < A.length; j++)            {                if (A[i] > A[j])                {                    int tmp = A[j];                    A[j] = A[i];                    A[i] = tmp;                }            }        }    }}

2、插入排序

public class Solution {    /**     * @param A an integer array     * @return void     */    public void sortIntegers(int[] A) {        for (int i = 1;i < A.length;i++)        {            int tmp = A[i];            int j = i - 1;            for (;j >= 0 && tmp < A[j];j--)            {                A[j+1] = A[j];            }            A[j+1] = tmp;        }    }}

3、选择排序

public class Solution {    /**     * @param A an integer array     * @return void     */    public void sortIntegers(int[] A) {        for (int i = 0; i < A.length; i++)        {            int min = A[i];            int k = i;            for (int j = i+1; j < A.length; j++)            {                if (A[j] < min)                {                    min = A[j];                    k = j;                }            }            int tmp = A[k];            A[k] = A[i];            A[i] = tmp;        }    }}

Last Update 2016.8.11