#算法基础#选择和插入排序

算法是基础,小蓝同学准备些总结一系列算法分享给大家,这是第二篇《选择和插入排序》,非常赞!希望对大家有帮助,大家会喜欢!

系列文章:

由快速排序到分治思想

一、选择排序

这是一种最简单的排序算法 第一步他先找到数组中最小的元素,然后将它和本数组中第一个元素交换位置。然后把剩下的n-1个数算为一个数组。继续找到其中最小的 放到第二个位置。以此往复。于是恭喜你得到了大奖,一个有序的数组。哈哈

话不多说 看代码 :

public static void sort(Comparable[] a) {
 int N = a.length;
 for (int i = 0; i < N; i++) {
 int min = i;
 for (int j = i + 1; j < N; j++) {
 if (less(a[j], a[min])) //对比
 min = j;
 exch(a, i, min);   //交换
            }
        }
    }

特性:

时间复杂度:N²

空间复杂度:N

多索引的稳定性:不稳定

应用: 程序员的日常

二、插入排序

不知道 同学喜欢打牌吗,不知道你喜不喜欢 反正我很喜欢。而插入排序的特点就和抓牌时候是一样一样的。 你先从一大堆数组中抓起一个 然后再抓起一个按大小排序。在抓起一个按大小插进去 。。。。。。。。。。。好了 你手上就是一个理好的牌(数组)了。这就是插入排序。就是这么简单。

对于这个表示不想多说 扔代码吧

 public static void sort(Comparable[] a) {
 int N = a.length;
 for (int i = 0; i < N; i++) {
 for (int j = i; j > 0 && less(a[j], a[j - 1]); j--)
  { 
 exch(a, j, j - 1);
            }
        }
    }

特性:

时间复杂度:N²

空间复杂度:N

多索引的稳定性:稳定

应用: 程序员的日常

原文发布于微信公众号 - 大数据和云计算技术(jiezhu2007)

原文发表时间:2018-01-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏我是攻城师

你不知道的Java的split的小问题

2726
来自专栏机器学习算法与Python学习

6个鲜为人知的 Python 语法,你知道几个?

所有人(好吧,不是所有人)都知道 Python 是一门用途广泛、易读、而且容易入门的编程语言。

1234
来自专栏程序员互动联盟

【编程基础】聊聊C语言-第一只螃蟹

上一篇我们介绍了开发C语言需要了解的基础术语和开发C语言常用的工具做好了进行C语言编程的准备,现在我们开始操刀烹炸C语言编程世界的第一道菜-hello wor...

33113
来自专栏PHP在线

5个值得深思的 PHP 面试问题

文章所罗列的问题虽然看似简单,但是每个背后都涵盖了一个或几个大家容易忽视的基础知识点,希望能够帮助到你的面试和平时工作。 Q1 ? 正确运行的输出结果: "y...

2934
来自专栏野路子程序员

【野路子】正则表达式~极速入门图文教程

3178
来自专栏CDA数据分析师

Python程序员鲜为人知但你应该知道的16个问题

这篇文章主要介绍了Python程序员代码编写时应该避免的16个“坑”,也可以说成Python程序员代码编写时应该避免的16个问题,需要的朋友可以参考。 1. ...

1837
来自专栏Crossin的编程教室

【Python 第17课】 类型转换

昨天又被微信后台给坑了,导致有些同学收了2遍消息。希望今天能顺利发成功。。。 #==== 类型转换 ====# python的几种最基本的数据类型,我们已经...

2636
来自专栏C语言及其他语言

[每日一题]排列

题目描述 有4个互不相同的数字,输出由其中三个不重复数字组成的排列。 输入 4个整数。 输出 所有排列 样例输入 1 2 3 4 样例输出 1 2 3 1 3 ...

3447
来自专栏noteless

原型模式 prototype 创建型 设计模式(七)

用原型实例指定需要创建的对象的类型,然后使用复制这个原型对象的方法创建出更多同类型的对象

742
来自专栏java达人

Java 8 Stream 教程 (三)

作者:Benjamin 译者:java达人 来源:http://winterbe.com/posts/2014/07/31/java8-stream-tuto...

1976

扫码关注云+社区