Java 冒泡排序法】的更多相关文章

冒泡排序法: public static void Bubbling(int []num){//冒泡排序法 for(int i=0;inum[j+1]){//前一个大于后一个为小到大排序 前一个小于后一个从大到小排序(循环条件) int temp = num[j];//i第一步.符合if条件时,把当前变量存到临时变量中 num[j]=num[j+1];//第二步.把第当前+1个存到当前变量 num[j+1]=temp;//第三步.再把存在临时变量中的当前存到第当前+1个变量中 } } } 重点在…
冒泡排序( Bubble Sort)是一种简单的排序算法.它重复访问要数列, 一次比较两个元素,如果他们的顺序错误就把交换过来.访问数列工作是 一次比较两个元素,如果他们的顺序错误就把交换过来.访问数列工作是 一次比较两个元素,如果他们的顺序错误就把交换过来.访问数列工作是 重复地进行直到没有再需要交换的数据,也就是说该列已经排序完成.这个算 重复地进行直到没有再需要交换的数据,也就是说该列已经排序完成.这个算 重复地进行直到没有再需要交换的数据,也就是说该列已经排序完成.这个算 法的名字由来是…
/*  * 冒泡排序之升级版,可比较整型数组.小数型数组  *   * */ public static <T extends Comparable<T>> void BubbleGeneric(T[] arr) {    T temp;  for (int i = 0; i < arr.length - 1; i++) {   for (int j = 0; j < arr.length - 1 - i; j++) {    if (arr[j + 1].compar…
1.冒泡排序 /* * 冒泡排序 * 外层控制循环多少趟,内层控制每一趟的循环次数 */ public class Test08 { public static void main(String[] args) { int num[] = {1,9,2,8,4,7,6,5,3}; //定义一个需要排序的数组 System.out.println("排序前的数组为:"); for (int n:num) { //用增强for循环对数组进行排序 System.out.print(n+&qu…
由此可见:N个数字要排序完成,总共进行N-1趟排序,每第 i 趟的排序次数为 (N-i) 次,所以 可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即   for(inti=0;i<arr.length-1;i++){         for(intj=0;j<arr.length-1-i;j++){         } } 冒泡排序法 口诀: 外层循环 0到n-1 //控制比较轮数 n 表示元素的个数 内层循环 0到n-i-1 //控制每一轮比较次数 两两比较做交换   冒…
一,这种方法是直接传入一个数组进行排序(选择排序法) public static void selectSort(int arr[]){ for (int i = 0; i < arr.length-1; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[j]<arr[i]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } 二,这种事传入一个数组和一个数组个数(选择排序…
/** * 功能:冒泡排序法 * 思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码, * ,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标) * 较小的单元,,就像水底下的气泡一样逐渐向上冒. * 作者:徐守威 */ package com.xushouwei; public class T4 { /** * @param args */ public static void main(String[] args) { // T…
1.快速排序的原理: 选择一个关键值作为基准值.比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的). 从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换.找到这个值之后,又从前往后开始比较,如果有比基准值大的,交换位置,如果没有继续比较下一个,直到找到第一个比基准值大的值才交换.直到从前往后的比较索引>从后往前比较的索引,结束第一次循环,此时,对于基准值来说,左右两边就是有序的了. 接着分别比较…
java中的排序有:冒泡排序.快速排序.选择排序.插入排序和希尔排序,还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等.     冒泡排序法:利用双重for循环,重复走访要排序的数列,两两比较大小,位置不对就交换位置直到无从可换,这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端,就像冒泡一样.     冒泡排序的实现:比较相邻的元素,如果前边比后边大则交换:对每一对相邻元素做相同的工作,从第一对到最后一对,这样最后的元素应该是最大的一个.例如: package…
我的代码: package PlaneGame;/** * 选择排序法.冒泡排序法.插入排序法.系统提供的底层sort方法排序之毫秒级比较 * @author Administrator */import java.util.Arrays;public class Newtest { public static void main(String[]args){ int[]arr=new int[10000]; for(int i=0;i<arr.length;i++){ int num=(int…