关闭

java数据结构之冒泡排序

标签: java
279人阅读 评论(0) 收藏 举报

/*
java数据结构之冒泡排序
数组从小到大排序
2015/7/9 10:22:24
*/
public class BubbleSort{

//冒泡排序
public void bubbleSortFunction(int A[]){
    int i,j;
    int tmp;
    for(i=0;i<A.length-1;i++)
        for(j=i+1;j<A.length;j++){
            if(A[i]>A[j]){
                tmp=A[i];
                A[i]=A[j];
                A[j]=tmp;   
            }
        }
}

//输出结果
public  void display(int A[]){
    for(int j=0;j<A.length;j++)
        System.out.print(A[j]+"\t");
    System.out.println("");
}
public static void main(String args[]){
    int a[]={1,2,3,4,5,6,7,9,0};
    BubbleSort bubbleSort=new BubbleSort();
    bubbleSort.bubbleSortFunction(a);
    bubbleSort.display(a);
}

}

0
0
查看评论

数据结构之排序:冒泡排序

冒泡排序(Bubble Sort)基本思想将待排序的数组看成从上到下排放,把关键字值较小的记录看成“较轻的”气泡,关键字值较大的看成“较重的”石块,较轻的上浮,较重的下沉。所有的气泡和石块都在相应的位置,则排序结束。主要步骤 置初值i=1 在无序序列{r[0], r[1], … , r[n-i]}中...
  • u011080472
  • u011080472
  • 2016-05-02 16:38
  • 586

数据结构之排序算法(二)-冒泡排序及改进

冒泡排序算法需要遍历几次数组。每次遍历都要比较连续相邻的元素,如果某一对相邻元素是降序,则互换它们的值,否则,保持不变。由于较小的值像“气泡”一样逐渐浮想顶部,而较大的值沉向底部,所以叫冒泡排序。 冒泡排序的图解是: 总结一句话就是:连续比较相邻的元素,降序则呼唤。有n个数,共需要比较n...
  • tuke_tuke
  • tuke_tuke
  • 2015-12-21 15:10
  • 2123

Java数据结构与算法之常见排序算法总结

目录: 1.概述 2.常用排序方法总结 3.冒泡排序 4.选择排序 5.插入排序 6.归并排序 7.快速排序 8.shell排序 1.概述 学过排序算法的朋友可能都知道排序算法有很多种,那在实际应用中我们应该选择哪一种比较恰当呢?当然我们排序算法各有优势 的,在选择的时候也...
  • qq_28057577
  • qq_28057577
  • 2016-10-08 15:54
  • 587

数据结构之冒泡排序的Java实现

冒泡排序的基本思想是,每一趟都比较相邻的两个数,
  • yubo_725
  • yubo_725
  • 2014-10-10 11:05
  • 634

数据结构-排序: 交换排序(冒泡排序法)

冒泡排序(Bubble Sorting)的基本思想是:设待排序n个元素存放在数组a[n]中,无序区范围初始为(a(0),a(1),a(2),...,a[n-1]),冒泡排序方法是在当前无序区内,从最上面的元素a[0]开始,对每两个相邻的元素a[i+1]和a[i](i=0,1,...,n-1)进行比较...
  • lanmao100
  • lanmao100
  • 2008-09-11 22:29
  • 591

数据结构与算法-----冒泡排序

冒泡排序 1)算法 A.比较相邻的元素,如果第一个比第二个大就交换它们; B.对每一对相邻的元素都做同样的工作,从开始的第一对到结尾的最后一对。经过这一步,最后的元素是最大值; C.针对所有的元素重复以上步骤,除了最后一个; D.持续每次对越来越少的元素重复以上步骤,直到没有元素需要交换。...
  • u010193457
  • u010193457
  • 2015-12-02 16:10
  • 1973

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题
  • qq_27703417
  • qq_27703417
  • 2017-02-15 17:04
  • 242

数据结构 C语言实现冒泡排序

一、冒泡排序简介冒泡排序是相邻的两个数进行比较,每次把最大的或最小的放到后面。二、代码实现#include <stdio.h> /* 将两个数据交换 */ void swap(int* Ina , int* Inb) { int temp = *Ina; *Ina = *...
  • u010889616
  • u010889616
  • 2015-08-19 15:04
  • 1545

数据结构例程——交换排序之冒泡排序

本文是[数据结构基础系列(9):排序]中第4课时[交换排序之冒泡排序]的例程。冒泡排序#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; ty...
  • sxhelijian
  • sxhelijian
  • 2015-11-30 15:34
  • 2395

数据结构 - 冒泡排序法详解

数据结构 - 冒泡排序法
  • nvd11
  • nvd11
  • 2017-01-24 23:36
  • 587
    个人资料
    • 访问:84139次
    • 积分:1651
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:80篇
    • 译文:2篇
    • 评论:2条
    最新评论