快速排序:
public static void quiteSort(int[] o, int low, int hight) { if (low < hight) { int povitePosition = adjust(o, low, hight); quiteSort(o, low, povitePosition - 1); quiteSort(o, povitePosition + 1, hight); } } private static int adjust(int[] o, int low, int hight) {// 选定枢轴为low所对应的值 int pivote = o[low]; while (low < hight) { while (hight > low && pivote <= o[hight] ) {// 从右边开始查找比轴小的值 hight--; } o[low] = o[hight]; while (hight > low && pivote >= o[low]) { // 从左边开始查找比轴大的值 low++; } o[hight] = o[low]; } o[low] = pivote; return low; } public static void main(String[] args) { int[] i = { 26, 53, 48, 15, 13, 46, 32, 16 }; quiteSort(i, 0, i.length - 1); for (int ii : i) { System.out.print(ii + " "); } }
冒泡排序:
public static void main(String[] args) { int[] array = new int[]{8,4,5,7,6,1}; BubbleSort(array); } public static void BubbleSort(int[] array) { for (int i=0;i<array.length-1;i++) { for (int j=0;j<array.length-i-1;j++) { if (array[j]>array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } for (int l=0;l<array.length;l++) { System.out.println(array[l]); } }
相关推荐
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
详解Java常用排序算法-冒泡排序
算法(冒泡,选择,插入,数组排序) package Teacher; import java.io.*; import java.util.Scanner; public class Tset { public static void main(String args[]) throws IOException { // 需要排序的数组,...
Java排序算法实现资源 这个资源是关于Java中排序算法实现的简单示例。排序算法是计算机科学中的基础概念,用于按升序或降序排列数据集。这里提供了两种常见的排序算法实现:冒泡排序和选择排序。 冒泡排序(Bubble ...
java算法,快速排序、冒泡排序、选择排序 快速排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51822361 冒泡排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51819045
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
使用java实现的4种排序算法(冒泡、快速、插入、选择),采用随机生成一个数组,然后进行排序。
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复...
Java后端算法-冒泡排序和选择排序对比
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
idea项目:一个主类选择调用6个排序类,记录了学习排序算法的过程,可以自己更改优化,每一种排序是一个类,有需要可以copy走,可重用性强
java实现排序,各种排序算法,冒泡排序,选择排序,插入排序等等
冒泡排序是最基础的排序算法之一,但它并不是最优的排序算法。 1. 算法思想 冒泡排序是将数据中的每个数与相邻数进行比较并交换,大数往上冒,小数往下沉,每个数都遍历一次后便可以排出顺序。 2. 算法步骤 (1)...
冒泡排序算法详细分析那还等hi实地阿基hihi大UI一及对阿迪年hiue一群
java 排序算法 选择 冒泡 插入 等等等