八大排序算法java代码
1.冒泡排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
bubbleSort(arr);
System.out.println("冒泡排序后:"+Arrays.toString(arr));
} static void bubbleSort(int[] arr){
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
2.快速排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
quickSort(arr,0,arr.length-1);
System.out.println("快速排序后:"+Arrays.toString(arr));
} static void quickSort(int[] arr,int left,int right){
if(left>=right) return;//如果只有一个元素,不用遍历
int i=left,j=right,temp=arr[left];
while(i<j){
while(i<j && arr[j]>=temp) j--;
arr[i]=arr[j];//遇见小的移动
while(i<j && arr[i]<=temp) i++;
arr[j]=arr[i];
}
arr[i]=temp;//i==j
quickSort(arr,left,i-1);
quickSort(arr,i+1,right);
}
3.简单选择排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
selectSort(arr);
System.out.println("选择排序后:"+Arrays.toString(arr));
} static void selectSort(int[] arr){
int min = 0;
for(int i=0;i<arr.length-1;i++){
min = i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[min])
min = j;
}
if(min!=i){
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}
}
4.直接插入排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
shellSort(arr);
System.out.println("希尔排序后:"+Arrays.toString(arr));
} static void shellSort(int[] arr){
for(int increment=arr.length/2;increment>0;increment/=2){//增量循环变更
for(int i=increment;i<arr.length;i++){
for(int j=i-increment;j>=0;j-=increment){
if(arr[j]>arr[j+increment]){
int temp = arr[j];
arr[j] = arr[j+increment];
arr[j+increment] = temp;
}
}
}
}
}
5.希尔排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
shellSort(arr);
System.out.println("希尔排序后:"+Arrays.toString(arr));
} static void shellSort(int[] arr){
for(int increment=arr.length/2;increment>0;increment/=2){//增量循环变更
for(int i=increment;i<arr.length;i++){
for(int j=i-increment;j>=0;j-=increment){
if(arr[j]>arr[j+increment]){
int temp = arr[j];
arr[j] = arr[j+increment];
arr[j+increment] = temp;
}
}
}
}
}
6.归并排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
mergeSort(arr);
System.out.println("归并排序后:"+Arrays.toString(arr));
} static void mergeSort(int[] arr){
sort(arr,0,arr.length-1);
} static void sort(int[] arr,int low,int high){
int mid = (low+high)/2;
if(low<high){
sort(arr,low,mid);
sort(arr,mid+1,high);
merge(arr,low,mid,high);//归并
}
} static void merge(int[] arr,int low,int mid,int high){
int[] newArr = new int[high-low+1];
int i = low,j=mid+1,k=0;
while(i<=mid && j<=high){
if(arr[i]<arr[j]){
newArr[k++] = arr[i++];
}else{
newArr[k++] = arr[j++];
}
} //左边剩余移入数组
while(i<=mid){
newArr[k++] = arr[i++];
}
//右边剩余移入数组
while(j<=high){
newArr[k++] = arr[j++];
}
// 把新数组中的数覆盖原数组
for(k=0;k<newArr.length;k++){
arr[k+low] = newArr[k];
}
}
7.基数/桶排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
radixSort(arr);
System.out.println("基数排序后:"+Arrays.toString(arr));
} static void radixSort(int[] arr){
sort(arr,0,arr.length-1,1);
} //digit元素最高位数
static void sort(int[] arr,int low,int high,int digit){
int radix = 10;//0~9 基数
int[] count = new int[radix];//确定桶中每一个基数的索引位置
int[] bucket = new int[high-low+1];//桶 用数组表示
for(int d=1;d<=digit;d++){
// 置空各个桶索引
for (int i = 0; i < radix; i++) {
count[i] = 0;
}
//统计桶数据个数
for (int i = low,j=0; i <=high; i++) {
j = getDigit(arr[i], d);
count[j]++;
}
//确定桶的右边索引
for (int i = 1; i < radix; i++) {
count[i] = count[i] + count[i - 1];
}
//数据入桶
for (int i = high,j=0; i >= low; i--) {
j = getDigit(arr[i], d);
bucket[count[j] - 1] = arr[i];
count[j]--;
}
//赋值原数组
for (int i = 0; i <= high; i++) {
arr[i+low] = bucket[i];
}
}
} //得到第几位数字
static int getDigit(int x, int d) {
return ((x / (int)Math.pow(10, d-1)) % 10);
}
8.堆排序
public static void main(String[] args) {
int[] arr = {1,4,2,9,5,7,6};
System.out.println("排序前:"+Arrays.toString(arr));
heapSort(arr);
System.out.println("堆排序后:"+Arrays.toString(arr));
} static void heapSort(int[] arr){
int len = arr.length-1;
//建立大顶堆
for(int i=len/2; i>=0; i--)
{
heapAdjust(arr,i,len);
}
//进行排序
for(int i=len; i>0; i--)
{
//最后一个元素和第一元素进行交换
int temp=arr[i];
arr[i] = arr[0];
arr[0] = temp;
//然后将剩下的无序元素继续调整为大顶堆
heapAdjust(arr,0,i-1);
} } static void heapAdjust(int[] arr,int low,int high){
int temp = arr[low];
//i结点左孩子和右孩子分别为2i+1和2i+2
for(int i=2*low+1;i<=high;i*=2){
if(i<high && arr[i]<arr[i+1]){//左右孩子比较大小
i++;
}
if(temp>arr[i])//左右孩子中最大值父亲结点比较大小
break;
arr[low]= arr[i];
low = i;
}
arr[low] = temp;
}
选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法
八大排序算法java代码的更多相关文章
- 八大排序算法Java实现
本文对常见的排序算法进行了总结. 常见排序算法如下: 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 它们都属于内部排序,也就是只考虑数据量较小仅需要使用内存的排 ...
- 排序算法Java代码实现(一)—— 选择排序
以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使 ...
- 八大排序算法 JAVA实现 亲自测试 可用!
今天很高兴 终于系统的实现了八大排序算法!不说了 直接上代码 !代码都是自己敲的, 亲测可用没有问题! 另:说一下什么是八大排序算法: 插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排 ...
- 八大排序算法C++代码实现
八大排序算法 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 我们这里说说八大排序就是内部排序 ...
- 八大排序算法Java
目录(?)[-] 概述 插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort 选择 ...
- 排序算法Java代码实现(三)—— 插入排序 和 希尔排序
因为希尔排序的核心思想是插入排序,所以本篇将两篇排序一起记录 本篇内容: 插入排序 希尔排序 (一)插入排序 算法思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序 ...
- 排序算法Java代码实现(四)—— 归并排序
本篇内容: 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列,每个子序列是有序的,然后在把有序子序列合并为整体有序序列. 此算法分为两步: ...
- 排序算法Java代码实现(六)—— 堆排序
本片内容: 堆排序 堆排序 最大堆: 二叉堆是完全二叉树或者是近似完全二叉树, 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆.(父节点大于任何一个子节点) 算法思想: 把n个元素建立最大 ...
- 排序算法Java代码实现(五)—— 快速排序
本篇内容: 快速排序 快速排序 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排 ...
随机推荐
- shell-判断循环
shell条件测试 test 每个完整的合理的编程语言都具有条件判断的功能. bash可以使用test命令,[]和()操作,还有if/then结构 字符串判断 -n string 判断字符串长度非零 ...
- Mataplotlib绘图和可视化
Mataplotlib是一个强大的python绘图和数据可视化工具包 安装方法:pip install matplotlib 引用方法:import matplotlib.pyplot as plt ...
- ubuntu 单网卡双 ip
局域网一套物理网络里有两个 ip 段,单网卡设置多 ip 可实现同时访问两个网段. $ cat /etc/network/interfaces # interfaces(5) file used by ...
- 转_【大话IT】你离大数据架构师有多远?
话题背景: 首先,先科普下“数据架构师”的相关职责:数据架构师要负责建立和维持公司数据储存的技术基准,策划硬体和软体的结构,确保数据储存系统可以支持未来的数据量和分析需求. 据了解,美国地区数据架构师 ...
- ORACLE 36进制和10进制,互相转换函数
第一部分 --36转10进制 create or replace function f_36to10 (str varchar) return int is returnValue int; s ...
- Python 008- 游戏2048
#-*- coding:utf-8 -*- import curses from random import randrange, choice # generate and place new ti ...
- Java之运行时异常与编译时异常区别
Java中用2种方法处理异常: 1.在发生异常的地方直接处理: 2.将异常抛给调用者,让调用者处理. Java异常可分为3种: (1)编译时异常:Java.lang.Exception (2)运行期异 ...
- c# winform中预防窗体重复打开
当窗体以非模态形式打开的时候,有可能出现重复打开的情形,利用以下的代码可以预防重复打开! foreach (Form f in Application.OpenForms) { if (f.Nam ...
- object-c中的assign,retain,copy,atomic,nonatomic,readonly,readwrite以及strong,weak
assign:指定setter方法用简单的赋值,这是默认操作.你可以对标量类型(如int)使用这个属性.你可以想象一个float,它不是一个对象,所以它不能retain.copy.assign指定se ...
- jmeter之java请求
通常情况下,推荐使用jmeter之java请求编写一beashell调用java代码(上篇)(推荐)编写Java 请求 有以下优势 脚本易维护 易调试 开发脚本周期短 不过网上扩展java请求文章比较 ...