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代码的更多相关文章

  1. 八大排序算法Java实现

    本文对常见的排序算法进行了总结. 常见排序算法如下: 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 它们都属于内部排序,也就是只考虑数据量较小仅需要使用内存的排 ...

  2. 排序算法Java代码实现(一)—— 选择排序

    以下几篇随笔都是记录的我实现八大排序的代码,主要是贴出代码吧,讲解什么的都没有,主要是为了方便我自己复习,哈哈,如果看不明白,也不要说我坑哦! 本片分为两部分代码: 常用方法封装 排序算法里需要频繁使 ...

  3. 八大排序算法 JAVA实现 亲自测试 可用!

    今天很高兴 终于系统的实现了八大排序算法!不说了 直接上代码 !代码都是自己敲的, 亲测可用没有问题! 另:说一下什么是八大排序算法: 插入排序 希尔排序 选择排序 堆排序 冒泡排序 快速排序 归并排 ...

  4. 八大排序算法C++代码实现

    八大排序算法 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 我们这里说说八大排序就是内部排序 ...

  5. 八大排序算法Java

    目录(?)[-] 概述 插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort 选择 ...

  6. 排序算法Java代码实现(三)—— 插入排序 和 希尔排序

    因为希尔排序的核心思想是插入排序,所以本篇将两篇排序一起记录 本篇内容: 插入排序 希尔排序 (一)插入排序 算法思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序 ...

  7. 排序算法Java代码实现(四)—— 归并排序

    本篇内容: 归并排序 归并排序 算法思想: 将两个或两个以上的有序表合并成一个新的有序表, 即把待排序序列分成若干个子序列,每个子序列是有序的,然后在把有序子序列合并为整体有序序列. 此算法分为两步: ...

  8. 排序算法Java代码实现(六)—— 堆排序

    本片内容: 堆排序 堆排序 最大堆: 二叉堆是完全二叉树或者是近似完全二叉树, 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆.(父节点大于任何一个子节点) 算法思想: 把n个元素建立最大 ...

  9. 排序算法Java代码实现(五)—— 快速排序

    本篇内容: 快速排序 快速排序 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排 ...

随机推荐

  1. remote connect openshift mysql

    再虚拟机内 rhc port-forward <app-name> 此时,可以在本机 访问 127.0.0.1:8080  登陆 网页, 3306连接sql https://unix.st ...

  2. Active Directory的LDAP协议与DN(Distinguished Name)详解

    前言 光copy几段代码的文章没什么意思,本章上最基础的代码,主要是为了从编程方面聊LDAP和DN,其它的后面聊,一步步慢慢来吧. Active Directory编程须知 1.域控服务器: Wind ...

  3. SQLMAP源码分析(一)

    说起来,学习Python很大一部分原因是由于对WEB安全的兴趣以及对SQLMAP这款工具的好奇,曾经设想学完Python基础就读一读SQLMAP源码,然而懒病一犯,随之就大江东去.近来,又重新燃起了读 ...

  4. jquery live hover

    $("table tr").live({ mouseenter: function() { //todo }, mouseleave: function() { //todo } ...

  5. FeatureLayer.MODE_SNAPSHOT限制数量问题

    我在加载FeatureLayer的时候,采用MODE_SNAPSHOT模式,发现有的图层少了一些数据,改回MODE_ONDEMAND又正常. 究其原因,MODE_SNAPSHOT 是一次性将数据从服务 ...

  6. 一个兼容性比较好的图片左右滚动的js

    下载地址:http://www.cnblogs.com/RightDear/admin/Files.aspx 文件:shhds.rar

  7. 清除inline-block元素默认间距

    1. font-size:0; 2.letter-spaceing:-0.5em;

  8. moving from a host-centric infrastructure to a container-centric infrastructure

    https://kubernetes.io/docs/concepts/overview/what-is-kubernetes/ Why do I need Kubernetes and what c ...

  9. UVA 10529 - Dumb Bones(概率+区间dp)

    UVA 10529 - Dumb Bones option=com_onlinejudge&Itemid=8&category=518&page=show_problem&am ...

  10. apk下载与安装

    public class MainActivity extends Activity { private File apkFile; @Override protected void onCreate ...