package com.example.demo.dataStructure.sort; // 简单选择排序 public class SelectSort { public static void selectSort(int[] arg) { for (int i= 0;i< arg.lengt... ...
分类：
编程语言 时间：
2018-09-13 01:19:10
阅读次数：
201
今天我们来了解下冒泡的的Java实现，我们从这几个方面入手： 原理介绍及时间复杂度 Java代码实现 优化思考 一 、原理介绍 原理：每次比较两个相邻的元素，将值大的元素交换至右端，类似于一个气泡，不断的移动。 时间复杂度：O(n*n) 二、Java代码实现 运行结果如下： 123456789 三、 ...
分类：
编程语言 时间：
2018-09-13 01:14:36
阅读次数：
139
排序是任何语言都会使用到的功能之一，然成果排序的算法有很多，对空间的要求及其时间效率也不尽相同。本文章以Java语言示例，通过对空间要求、时间效率要求，来对比各种排序算法的使用场景。
分类：
编程语言 时间：
2018-09-13 00:01:24
阅读次数：
234
排序是一个你想的越久，就会越明白的脑洞，快速排序和堆排序是研究最久的，它开始让我觉得程序寥寥数行，却透彻着开发者精妙的思想。 废话不多说，摆代码： ...
分类：
编程语言 时间：
2018-08-24 00:29:23
阅读次数：
143
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
1、Student类package cn.sjq.sort.java;/** * 通过实现Java的Comparable<T>接口来对Student对象进行排序 * 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序，类的 compareTo 方法被称为它的自然比较方法 * 实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays
分类：
编程语言 时间：
2018-07-27 10:45:54
阅读次数：
147
用Java工具类Collections的sort()方法，对List集合元素进行排序。 Collections提供两种排序方法： 一、Collections.sort(List<T> list); 此方法需要泛型T这个Bean实现Comparable<T>接口，并且实现compareTo()方法排序 ...
分类：
编程语言 时间：
2018-07-20 17:34:05
阅读次数：
246
Java排序之归并排序 1. 简介 归并排序的算法是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表，则成为二路合并。对于一个原始的待排序数列，往往可以通过分割的方法来归结为多路合并排序。 2. 归并排序思路 1. 将长度为n的待排序数组看做是由n个有序长度为1的数组组成 2. 将 ...
分类：
编程语言 时间：
2018-06-06 15:43:42
阅读次数：
233
快速排序算法是冒泡排序的一种改进，快速排序也是通过逐渐消除待排序的无序序列中逆序元素来实现排序的算法思想：(1)? 我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left]，然后设置两个变量，left指向数列的最左部，right指向数据的最右部。(2)? key首先与arr[right]进行比较，如果arr[right]<ke
分类：
编程语言 时间：
2018-05-07 10:20:42
阅读次数：
165
