`
totty
  • 浏览: 23351 次
  • 性别: Icon_minigender_1
  • 来自: 北京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

数据结构之冒泡排序

阅读更多

基础不能再基础了哦,无需解释!

ArrayBubble代码
  1. public class ArrayBubble {   
  2.   
  3.     public static void main(String[] args) {   
  4.         int[] arrayBub = { 433611102958159 };   
  5.   
  6.         bubbleSortBigger(arrayBub);   
  7.         System.out.print("after bigger sort:");   
  8.         disp(arrayBub);   
  9.     }   
  10.   
  11.     private static void bubbleSortBigger(int[] arraySort) {   
  12.         int in, out;   
  13.         for (out = arraySort.length - 1; out > 0; out--) {   
  14.             for (in = 0; in < out; in++) {   
  15.                 if (arraySort[in] > arraySort[in + 1]) {   
  16.                     disp(arraySort);   
  17.                     swap(in, in + 1, arraySort);   
  18.                 }   
  19.             }   
  20.         }   
  21.     }   
  22.   
  23.     private static void swap(int a, int b, int[] arraySort) {   
  24.         int tmp = arraySort[a];   
  25.         arraySort[a] = arraySort[b];   
  26.         arraySort[b] = tmp;   
  27.     }   
  28.   
  29.     private static void disp(int[] arraySort) {   
  30.         for (int i = 0; i < arraySort.length; i++) {   
  31.             System.out.print(arraySort[i] + " ");   
  32.         }   
  33.         System.out.println("");   
  34.     }   
  35.   
  36. }   

 

输出结果:
  1. 43 36 11 10 29 58 15 9    
  2. 36 43 11 10 29 58 15 9    
  3. 36 11 43 10 29 58 15 9    
  4. 36 11 10 43 29 58 15 9    
  5. 36 11 10 29 43 58 15 9    
  6. 36 11 10 29 43 15 58 9    
  7. 36 11 10 29 43 15 9 58    
  8. 11 36 10 29 43 15 9 58    
  9. 11 10 36 29 43 15 9 58    
  10. 11 10 29 36 43 15 9 58    
  11. 11 10 29 36 15 43 9 58    
  12. 11 10 29 36 15 9 43 58    
  13. 10 11 29 36 15 9 43 58    
  14. 10 11 29 15 36 9 43 58    
  15. 10 11 29 15 9 36 43 58    
  16. 10 11 15 29 9 36 43 58    
  17. 10 11 15 9 29 36 43 58    
  18. 10 11 9 15 29 36 43 58    
  19. 10 9 11 15 29 36 43 58    
  20. after bigger sort:9 10 11 15 29 36 43 58   

结束!

分享到:
评论

相关推荐

    数据结构之冒泡排序微课程的设计与制作.pdf

    在数据结构之冒泡排序微课设计案例中,前期分析需要考虑学生已经掌握的编程语言基础和数据结构知识,确定教学的重点和难点。方案设计方面,知识目标是让学生掌握冒泡排序的原理和算法设计,能力目标则是让学生能使用...

    数据结构之冒泡排序算法 c语言ppt

    在数据结构和算法的学习中,冒泡排序是一个基础的排序算法,它有助于理解排序的基本概念和交换操作。通过学习冒泡排序,我们可以更好地掌握排序算法的工作原理,并为学习更高效的排序算法如快速排序、归并排序等打下...

    算法-数据结构之冒泡排序.rar

    冒泡排序是一种基础且经典的排序算法,它的基本...总的来说,冒泡排序是计算机科学中基础算法的一个典范,它体现了简单的排序思路,虽然在效率上不占优势,但在学习数据结构和算法的初期,它是理解排序原理的重要工具。

    数据结构课程设计冒泡排序.rar

    数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 ...

    数据结构课程冒泡排序讲义PPT学习教案.pptx

    数据结构课程冒泡排序讲义PPT学习教案 冒泡排序是数据结构中的一种简单排序算法,通过重复地遍历要排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。冒泡排序的主要思想是通过不断地比较...

    数据结构冒泡排序算法

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

    数据结构 严蔚敏 冒泡排序

    数据结构 严蔚敏 冒泡排序

    数据结构:交换排序-冒泡排序实验指导

    ### 数据结构:交换排序-冒泡排序实验指导 #### 实验背景与目标 在计算机科学领域,数据结构和算法是核心研究对象,其中排序算法作为基础且重要的算法之一,广泛应用于各类数据处理场景。本实验旨在深入理解并掌握...

    数据结构与算法冒泡排序小程序

    在这个名为"数据结构与算法冒泡排序小程序"的项目中,我们专注于通过冒泡排序方法对输入的数组进行排序。 冒泡排序的工作原理是通过不断比较相邻元素并交换位置来逐步将最大(或最小)的元素“冒泡”到数组的一端。...

    数据结构 综合排序 冒泡排序 直接插入排序 快速排序 希尔排序等等

    这些算法在数据结构与算法课程中是非常重要的基础内容,它们各自有着独特的特性和应用场景。 ### 1. 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果...

    数据结构冒泡排序代码

    数据结构的数据结构课程设计源代码,实现冒泡排序的源代码

    单链表的冒泡排序

    单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢

    数据结构冒泡排序

    有关数据结构中冒泡排序的简便算法。

    数据结构 C++ 程序 冒泡排序3种

    总的来说,冒泡排序是数据结构与算法学习中的基础,理解其原理和优化方法有助于我们更好地掌握编程和问题解决技巧。通过对C++程序的实践,我们可以深化对数据结构和算法的理解,并为更复杂的问题解决打下坚实的基础...

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

    冒泡排序是一种基础且经典的排序算法,它在数据结构领域有着重要的地位,尤其在学习编程时,通常是初学者接触的第一个排序算法。冒泡排序的工作原理是通过比较相邻元素的大小,将较大的元素逐渐向后移动,就像水底下...

    冒泡排序C语言,是数据结构中常用的方法

    冒泡排序是一种基础且经典的排序算法,尤其在学习编程和数据结构时经常被提及。它得名于排序过程中较小的元素像气泡一样逐渐“冒”到数组或列表的顶端。在C语言中实现冒泡排序,需要理解其基本原理和步骤,并能够用...

    数据结构与算法(冒泡排序).ppt

    数据结构与算法是计算机科学中的核心领域,其中排序算法占据着重要的地位。冒泡排序是一种简单直观的排序算法,尤其适合初学者理解排序的基本原理。本篇内容将深入讲解冒泡排序及其相关知识点。 首先,排序是将一组...

    数据结构 冒泡排序 输出每一趟结果

    根据给定文件的信息,我们可以总结出以下关于“数据结构中的冒泡排序以及输出每趟排序结果”的知识点: ### 一、冒泡排序的基本概念 冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,...

Global site tag (gtag.js) - Google Analytics