package com.tw.ds.sort;
/**
*<p>java数据结构之:冒泡排序方法
*冒泡排序算法的一般性策略:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们,
* 其结果是最大值“想水泡一样”移动到值列的最后一个位置上,
* 这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列,
* 将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上.
*</p>
* @author tangw 2010-11-22
*
*/
public class BubbleSortMain {
//主方法
public static void main(String[] args) {
//定义数组
int[] items = {2,5,1,4,6,100,11,4};
//排序
sort(items);
//循环输出
for(int i=0;i<items.length;i++){
System.out.println("---i="+i+" value="+items[i]);
}
}//end method main
//排序
public static void sort(int[] arItems){
int temp;
for(int i=0;i<arItems.length;++i){
for(int j=0;j<arItems.length-i-1;++j){
if(arItems[j] > arItems[j + 1]){
temp = arItems[j];
arItems[j] = arItems[j+1];
arItems[j+1]=temp;
}
}
}
}// end method sort
}
分享到:
相关推荐
该资源提供了入门级别的C++算法练习,旨在帮助读者学习和理解冒泡排序算法。文档中包含了冒泡排序的基本...我们相信,通过学习和实践冒泡排序算法,您将能够提升自己的C++编程技能,并在实际的排序问题中应用这一算法。
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
数组应用及冒泡排序算法示例,适用于初学者
算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法...
自己刚刚开始学习排序算法,第一个排序算法:冒泡排序。以及在学习过程中做的一些笔记。
数据结构排序算法中的冒泡排序,是我们学院学习计算机语言室接触到的第一个算法,可以说是最基础的一个排序算法
c++冒泡排序算法,希望对于初级者的学习提供帮助
呵呵,传上来供大家学习使用~8种排序算法 包括:选择排序 冒泡排序 快速排序 等~~
Java语言实现的冒泡排序算法,代码里头有详细注释,注释皆为简单英文,这个算法比较经典,欢迎新手下载学习使用,欢迎后期的学习交流!
基于C语言的排序算法演示程序,包含了“冒泡算法”和“选择算法”两个基础的排序算法。学习程序设计,重点是对算法的理解。本程序动态演示了排序过程,详尽体现涉及到的各个细节,力求让初学者更好地理解这两个算法...
冒泡排序是一种简单的排序算法,通过重复地遍历待排序的序列,比较相邻的两个元素,若它们的顺序错误则交换它们,直到没有需要交换的元素为止。本资源首先解释了冒泡排序的基本原理和算法步骤,然后通过具体的C语言...
用verilog实现的冒泡排序算法,源码,可综合,无警告,有仿真,有截图,有状态机,完全可用。 非常值得大家借鉴
冒泡排序算法也是很多初学者学习排序算法的起点。 所以,总的来说,这个是一小段实用的Python代码,同时也是一个不错的学习示例。初学者可以通过阅读这段代码来了解Python的基本语法,以及理解简单排序算法的实现原理。 ...
冒泡排序算法PPT课件.pptx
数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试 数据结构与算法之冒泡...本资源适合算法教学和学习的教师和学生使用,帮助他们通过视频和代码来观看和学习冒泡排序pta的分析和讲解,提高算法的兴趣和能力。
冒泡排序是一种简单但效率较低的排序算法,它通过比较相邻元素并交换它们的位置,逐步将最大值“冒泡”到数组的末尾。在这个教程中,我们将深入研究冒泡排序的原理,并提供一个Java示例来演示如何实现它。不管您是...
本资源还提供了多个冒泡排序算法的实例和练习题,以及详细的注释和解析,让读者在动手中学习和巩固冒泡排序算法的知识和技能。 C语言冒泡排序的习题集,针对C语言冒泡排序算法的重要知识点和难点,提供了大量的练习...
# sort.bubbleSort() #冒泡排序 # sort.shellSort() #希尔排序 # sort.insertionSort() #插入排序 # sort.Selectionsort1() #选择排序 # sort.heapSort() #堆排序 # sort.countSort() #计数排序 # sort....
冒泡排序(Bubble Sort) 是一种基本的排序算法,它通过多次遍历数组,比较相邻元素的大小并交换它们,从而使最大(或最小)的元素逐渐移动到数组的最后。冒泡排序的实现在Java中非常简单,通过嵌套的循环来实现相邻...
C语言冒泡排序法PPT课件.pptx