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

三色旗飞扬

于 2016-08-11 15:29:42 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签： LintCode 排序算法

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/52180882

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种从链表中删除指定值的所有节点的方法。通过给出具体的代码示例，包括冒泡排序、插入排序和选择排序等算法实现，展示了如何有效地进行链表元素的删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

删除链表中的元素

题目

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

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

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;
        }
    }
}