java常见三种排序算法
来源:互联网 发布:991dd最新域名地址 编辑:程序博客网 时间:2024/05/18 02:07
一. 冒泡排序
1、原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,止到数组结束;
2、时间复杂度:O(N²),进行了(n-1)(n-2)….=n(n-1)/2次比较和约比较次数一半的交换次数(均况下),那么根据大O表示法时间复杂度为O(N^2)
3、代码
public static void sort(long[] arr) { long tmp = 0; for(int i = 0; i < arr.length - 1; i++) { for(int j = arr.length - 1; j > i; j--) { if(arr[j] < arr[j - 1]) { //进行交换 tmp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = tmp; } } }}
二. 选择排序
1、原理:选择一个值array[0]作为标杆,然后循环找到除这个值外最小的值(查找小于标杆的最小值),交换这两个值,这时最小值就被放到了array[0]上,然后再将array[1]作为标杆,从剩下未排序的值中找到最小值,并交换这两个值。
2、时间复杂度:O(N^2),与冒泡排序相比减少了数组交换的次数
如图:(数据结构与算法中的图)
2、代码
public static void sort(long[] arr) { int k = 0; long tmp = 0; for(int i = 0; i < arr.length - 1; i++) { k = i; for(int j = i; j < arr.length; j++) { if(arr[j] < arr[k]) { k = j; } } tmp = arr[i]; arr[i] = arr[k]; arr[k] = tmp; }}
三. 插入排序
1、原理:插入排序的思想是数组是部门有序的,然后将无序的部分循环插入到已有序的序列中
2、时间复杂度:插入排序对随即顺序的序列的时间复杂度也为O(N^2),但是对于基本有序的序列进行排序时间复杂度为O(N)
如图:(数据结构与算法中的图)
3、代码
public static void sort(long[] arr) { long tmp = 0; for(int i = 1; i < arr.length; i++) { tmp = arr[i]; int j = i; while(j > 0 && arr[j] >= tmp) { arr[j] = arr[j - 1]; j--; } arr[j] = tmp; }}
0 0
- java常见三种排序算法
- Java三种常见的排序算法:冒泡,选择,插入
- 三种常见的排序算法
- java常见排序算法
- 常见Java排序算法
- Java常见排序算法
- java常见排序算法
- Java常见排序算法
- Java常见排序算法
- Java常见排序算法
- Java常见排序算法
- java常见排序算法
- Java--常见排序算法
- 几种JAVA常见排序算法
- java常见的几种排序算法
- 六种常见排序算法Java实现
- java中的常见8种排序算法
- 6种常见排序算法(java版)
- 滴滴出行技术总监:关于技术选型的那些事儿
- 面试问题请说出各种排序算法的稳定性
- initWithCoder: 与initWithFrame:的区别[转]
- Spark中print用法
- HDFS的API
- java常见三种排序算法
- hdu 3081 二分 + 并查集 + 网络流
- onSaveInstanceState保存数据,onRestoreInstanceState取数据
- XML 入门简介
- Android图片识别
- Plus One思路解析和源代码
- PAT A1114. Family Property (25)
- Python学习笔记:split()函数和strip()函数的使用说明
- Html5 用什么软件开发好?