`
狂奔的蜗牛zyx
  • 浏览: 19527 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

简单的冒泡排序

阅读更多
public class Maopao {
	public static void main(String[] args) {
		int[] a={1,5,8,10,0,-1,6,15,5};
		for(int i=0;i<a.length;i++){
			for (int j = 0; j < a.length-i-1; j++) {
				if(a[j]<a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				}
			}
		}
		for (int k : a) {
			System.out.println(k);
		}
	}
}


升序口诀:N数数组冒泡序,两两相比小前去,内层大标减去i(-1-i),外层要用N-1。
升序和降序只需改变 if(a[j]>a[j+1])条件即可。
分享到:
评论

相关推荐

    简单冒泡排序法 vc++

    简单冒泡排序法,使用vc++编写,大家一起学习

    java基础冒泡排序.ppt

    冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...

    冒泡排序算法的C++函数模板

    冒泡排序算法是简单的排序算法之一,它的主要思想是通过反复比较相邻元素,将小的元素逐步移到序列的开始位置,而大的元素逐步移到序列的末尾位置,以达到排序的目的。下面是冒泡排序算法的C++函数模板的详细说明: ...

    冒泡排序 的动态演示 动画 C++写

    冒泡排序是一种基础且经典的排序算法,它通过不断交换相邻的逆序元素来逐步排序一个序列。在本项目中,我们将深入探讨C++如何实现冒泡排序的动态演示动画。这个程序不仅会进行排序,还会以动画的形式展示排序的过程...

    冒泡排序-排序过程 冒泡排序-排序过程

    冒泡排序是一种简单的排序算法,其基本思想是通过重复地遍历要排序的列表,比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复进行的,直到没有再需要交换的元素,也就是说该列表已经...

    实验3 冒泡排序程序

    下面以Python为例,给出一个简单的冒泡排序代码示例: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] &gt; arr[j+1]: arr[j], arr[j+1] = arr[j+1], ...

    C++语言的算法实现包括插入排序冒泡排序堆排序快速排序

    本文将深入探讨四种在C++中实现的常见排序算法:插入排序、冒泡排序、堆排序和快速排序。这些算法各有特点,适用于不同的场景,理解并掌握它们对于提升编程能力至关重要。 1. **插入排序**: 插入排序是一种简单的...

    C语言冒泡排序PPT课件.pptx

    冒泡排序是一种简单的排序算法,它的基本原理是通过多次扫描数组,比较相邻的元素,并将较小的元素交换到前面,从而实现排序。下面是冒泡排序的详细知识点: 冒泡排序的基本原理: 冒泡排序的基本原理是对存放原始...

    C语言冒泡排序法PPT课件.pptx

    冒泡排序是指一种简单的排序算法,通过反复比较和交换相邻记录的顺序来排序。冒泡排序的主要思想是:在每一趟排序中,通过比较相邻记录的大小,如果前者的记录大于后者的记录,则交换它们的顺序,以此达到排序的目的...

    基于C++冒泡排序法

    5. **代码实现**:以下是一个简单的C++冒泡排序示例: ```cpp #include using namespace std; void bubbleSort(int arr[], int n) { bool swapped; // 标志位 for (int i = 0; i ; i++) { // 外层循环 ...

    冒泡排序和简单选择排序c语言

    冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出

    冒泡排序和选择排序_C语言_冒泡排序_选择排序_

    冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字...

    java 冒泡排序 数组冒泡排序

    冒泡排序是一种简单直观的排序算法,适用于小型数据集或教学用途。虽然其效率相对较低,但通过优化策略可以改善其性能。在实际开发中,对于大规模数据的排序,我们通常会选择更高效的排序算法,如快速排序、归并排序...

    最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号,排序算法数据结构

    在C语言中,冒泡排序的实现非常简单,下面我们将详细介绍冒泡排序的实现过程。 冒泡排序的实现步骤: 1. 首先,我们需要定义一个数组来存储待排序的数据。 2. 然后,我们需要定义一个数组来存储原始数据的索引序号...

    读懂冒泡排序

    冒泡排序属于比较排序算法,其在实现时使用了简单的双层循环来完成排序操作。在每一轮遍历中,算法会比较相邻的两个元素,如果顺序错误(即前一个数大于后一个数),就将这两个数进行交换。通过这种方式,每一遍的...

    冒泡排序基本思想和算法冒泡排序基本思想和算法.

    冒泡排序基本思想和算法 冒泡排序是交换排序的一种基本思想,通过比较和交换记录的关键字,达到排序的目的。下面对冒泡排序的基本思想、算法和性能进行详细的分析。 冒泡排序基本思想 冒泡排序的基本思想是:两两...

    冒泡排序 冒泡排序代码示例

    冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复进行的,直到没有再需要交换的元素为止,也就是说该数列...

    冒泡排序和快速排序的时间性能

    冒泡排序是一种简单的排序算法,它的时间复杂度为O(n^2),其中n是要排序的元素个数。冒泡排序的基本思想是通过不断地比较和交换相邻元素来实现排序。具体来说,冒泡排序算法可以分为两步:第一步是比较相邻元素,...

    快速排序算法和冒泡排序效率对比

    冒泡排序是一种简单直观的排序方法,它通过重复遍历待排序的数列,比较相邻元素并根据需要交换位置,以使较大的元素逐渐“浮”到数列的末尾,就像水底的气泡慢慢上浮一样。冒泡排序的时间复杂度在最坏情况下为O(n^2)...

    二维数组如何进行冒泡排序

    冒泡排序是一种简单的排序算法,在数据处理领域有着广泛的应用。对于一维数组而言,冒泡排序实现起来相对容易;然而,当涉及到二维数组时,排序的过程就变得复杂起来。本文通过一段C语言程序详细解释了如何对二维...

Global site tag (gtag.js) - Google Analytics