数组的冒泡排序

package de1;public class Test2 {public static void main(String[] args) {int[] arr=new int[] {-6,-3,0,1,3,5,9,56,58,99};for(int i=0;i<arr.length-1;i++) {for(int j=0;j<arr.length-i-1;j++) {if (arr[j] > arr[j+1]){int buf = arr[j];arr[j] = arr[j+1];arr[j+1] = buf;}}}for(int x:arr) {System.out.print(x+" ");}
}
}

数组的快速排序

package de1;public class Test2 {private static void swap(int[] data,int i,int j) {int temp = data[i];data[i] = data[j];data[j] = temp;}public static void subsort(int[] data,int start,int end) {if(start < end) {int base = data[start];int low = start;int high = end + 1;while(true) {while(low < end && data[++low] - base <=0);while(high > start && data[--high] - base >=0);if(low < high) {swap(data,low,high);}else {break;}swap(data,start,high);subsort(data,start,high-1);subsort(data,high+1,end);}}}public static void quicksort(int[] data) {subsort(data,0,data.length-1);}public static void main(String[] args) {int[] data = {-9,-16,30,85,45,14,12,2,-9,-85,6,9};System.out.println("排序前:\n"+java.util.Arrays.toString(data));quicksort(data);System.out.println("排序后:\n"+java.util.Arrays.toString(data));}
}

我的Java学习之路（第十九天）------ 排序算法(冒泡排序、快速排序)相关推荐

十大排序算法之快速排序（两种方法）
十大排序算法之快速排序本文采用Java书写选择排序,其他语言类似可以借鉴着写思想:在待排序序列中选择一个分割元素,将待排序序列中所有比分割元素关键字小的元素移动到分割元素左侧位置:将待排序序列中所 ...
Java学习之路（十）：枚举类和注解
一.枚举类的使用当类的对象只有有限个,确定的(此类称为枚举类),如星期:周一,- , 周日性别:男(man),女(woman) 支付方式:Cash(现金),WeChatPay(微信支付),Ali ...
十大排序算法：快速排序算法
一.快速排序算法思想或步骤分解: 数组A[p-r]被划分为两个子数组A[p-q-1]和A[q+1-r],使得A[q]为大小居中的数,左侧A[p-q-1]中的每个元素都小于等于它,而右边A[q+1-r ...
【C#】十大排序算法（动图演示+代码实现）
文章目录 1.冒泡排序 2.插入排序 3.选择排序 4.快速排序 5.希尔排序 6.堆排序 7.归并排序 8.计数排序 9.桶排序 10.基数排序参考 1.冒泡排序口诀: 外层循环 n-1;内层循 ...
JAVA学习之路：不走弯路，就是捷径(一)
0．引言在ChinaITLAB导师制辅导中,笔者发现问得最多的问题莫过于"如何学习编程?JAVA该如何学习?".类似的问题回答多了,难免会感觉厌烦,就萌生了写下本文的想法.到 ...
java学习之路之javaSE基础1
<h2>java学习之路之javaSE基础1</h2> <div> ###01.01_计算机基础知识(计算机概述)(了解) * A:什么是计算机?计算机在生活中的应 ...
Java学习之路02_选择方向_旺旺老师
提示:请您先阅读第一部分:Java学习之路01_软件江湖_旺旺老师第二部分:帮派之争就好像玩游戏要先选择角色种族,进入江湖要先选择帮派,那搞软件开发也要选择方向.个人总结的软件开发的方向:嵌入式开 ...
【Java学习笔记之二十六】深入理解Java匿名内部类
在[Java学习笔记之二十五]初步认知Java内部类中对匿名内部类做了一个简单的介绍,但是内部类还存在很多其他细节问题,所以就衍生出这篇博客.在这篇博客中你可以了解到匿名内部类的使用.匿名内部类要注意 ...
java学习之路目录（已完结）
java学习之路目录(持续更新中-) 第一阶段 javaSE(完结) 序号标题内容 001 java初识 java语言特点.体系结构.运行机制 002 java SE基础语法注释.关键字.变量. ...
java学习之路2--简单工厂模式实现饮料自动贩卖机
java学习之路2 用简单工厂模式实现饮料自动贩卖机功能简介具体实现 1.简单工厂模式 2.代码总结用简单工厂模式实现饮料自动贩卖机) 功能简介接收用户输入的信息,选择购买的饮料. 可供选择 ...

我的Java学习之路（第十九天）------ 排序算法(冒泡排序、快速排序)

文章目录

数组的冒泡排序

数组的快速排序

我的Java学习之路（第十九天）------ 排序算法(冒泡排序、快速排序)相关推荐

最新文章

热门文章