冒泡法进行数组排序

原创 2006年06月02日 23:03:00


public class BubbleSort{

 /**
 * Method sortArray
 * 将数组转化成字符串
 * @param array[]
 * @return result
 */
 static String sortArray(int[] array){
  String result = "";
  for(int i=0; i<array.length; i++){
   result += array[i]+" ";
  }
  return result;
 }

 /**
 * Method bubbleSort
 * 将数组排序
 * @param array[]
 * @return array
 */
 static int[] bubbleSort(int[] array){
  int t = 0;
  for(int i=0; i<array.length; i++){
   for(int j=0; j<array.length-i-1; j++){
    if(array[j]>array[j+1]){
     t = array[j];
     array[j] = array[j+1];
     array[j+1] = t;
    }
   }
  }
  return array;
 }

 public static void main(String[] args){
  int[] arr = {12,43,23,56,8,22};
  System.out.println("Before: "+sortArray(arr));
  //调用排序方法
  arr = bubbleSort(arr);
  System.out.println("After: "+sortArray(arr));
 }
}

使用冒泡对数组进行排序

当对数组进行升序的时候,可以使用提供的工具类进行排序 ,如图: 当需要降序的时候,这里使用冒泡排序:     public void arrSort(){         int[] arr...
  • SmallDade
  • SmallDade
  • 2016年07月08日 08:09
  • 694

冒泡法对数组进行排序

 //冒泡法算法//   目的:按要求从大到小或从小到大排序。////   基本思路:对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序(与欲排顺序相反),//   若逆序就交换这两元素,经...
  • micel108
  • micel108
  • 2007年02月06日 17:36
  • 1164

动态定义数组和使用两种常用的排序法进行排序

在看数据结构时看到了上学期学到的两种排序方法:(1)选择法排序 ;(2)起泡法(冒泡法)排序。所以写了一个程序温习了一下。为了让程序更有交互性,用上了刚学的动态定义数组,即顺序表的创建。 程序如下:...
  • snicolashe
  • snicolashe
  • 2011年10月04日 14:34
  • 1031

指针对数组排序选择法和冒泡法

选择法代码: #include main() { int i,j,t,a[10]={9,8,7,6,5,4,3,2,1,0},*p=a; for (i=0;i
  • qq_36238595
  • qq_36238595
  • 2016年11月28日 16:50
  • 340

数组排序——冒泡法

package com.zhidi.loop; //冒泡排序法 public class Paixu1 { public static void main(String[] args){ ...
  • ytfunnysite
  • ytfunnysite
  • 2016年12月05日 16:02
  • 82

二维数组的冒泡排序

#include int main() { int a[4][4]={{1,4,3,2}, {8,6,5,7}, {3,7,2,5}, {4,8,6,1}}; ...
  • Dai_Yue
  • Dai_Yue
  • 2016年03月13日 16:14
  • 1734

一维数组排序方法

数组排序的三种方法分析 一、利用冒泡法对N个数排序算法步骤如下: 算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n...
  • kongweishang3
  • kongweishang3
  • 2015年12月18日 11:30
  • 2981

C语言编程——次数排序--结构体数组及冒泡排序法

题目:从键盘输入一大堆字符串,统计A、B、C、D的出现次数,最后出现次数由高到低输出字母和出现次数。#include #include // 计算字符出现的次数 int jiShu(char tes...
  • qq_26989441
  • qq_26989441
  • 2015年04月24日 08:51
  • 1026

二维数组排序(冒泡方式)

/** * 二维数据排序方法(冒泡方式) * 本函数仅限于对二维数组中的数字字段进行排序 * @param array 需要排序的array $a * @param string 需要...
  • suiye
  • suiye
  • 2012年08月02日 22:53
  • 894

数组冒泡排序原理

此篇以该数组为例 var array = [8,7,9,2,3,5,6,1];数组冒泡循环原理:相邻的两位数做比较,1和2比较 2和3比较 3和4比较 4和5比较,这样依次比较,如果前面的数小于后面的...
  • JSCTO
  • JSCTO
  • 2016年04月28日 13:07
  • 3175
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡法进行数组排序
举报原因:
原因补充:

(最多只允许输入30个字)