冒泡排序的代码

N个数字来排序,

两两比较小靠前;

外层循环n-1,

内层循环n-1-i;

若要升序变降序,

就把“<”变“>”;

public static void bubbleSort(int []arr) {

        for(int i =1;i<arr.length;i++) { 

            for(int j=0;j<arr.length-i;j++) {

                if(arr[j]>arr[j+1]) {

                    int temp = arr[j];

                    

                    arr[j]=arr[j+1];

                    

                    arr[j+1]=temp;

            }

            }    

        }

    }

原文地址:https://www.cnblogs.com/yxmyxmyxm/p/11440807.html

时间: 2024-10-25 02:58:47

冒泡排序的代码的相关文章

冒泡排序实现代码

实现了冒泡排序和优化版的冒泡排序代码,具体原理可以自行google一下. #include<iostream> #define N 10 using namespace std; void bubblesort(int arr[],int n) { for(int i = 0;i< n;i ++) for(int j = 0;j < n-i;j++) if(arr[j] > arr[j+1]) { int tmp = arr[j]; arr[j] = arr[j+1]; ar

OC 冒泡排序 -- 核心代码

//冒泡 核心代码 for (int i = 0; i < array.count - 1; i++) { int a = [array[i] intValue]; for (int j = i + 1; j < array.count; j++) { int b = [array[j]  intValue]; if (a > b) { [array exchangeObjectAtIndex:i withObjectAtIndex:j]; } } }

冒泡排序java代码

冒泡排序就是依次取出最大数,然后依次交换放到数组最后边. 直观写法: public long[] sort(long[] a){ int n = a.length - 1; // Step:1 选出最大数 for(int i = 0 ; i < n; i++){ // 如果前一个数大于后一个数则交换 if(a[i] > a[i+1]){ a[i] = a[i] ^ a[i+1]; a[i+1] = a[i+1] ^ a[i]; a[i] = a[i] ^ a[i+1]; } } n--; //

排序算法-冒泡排序

Lua冒泡排序示例代码: -- 创建数组 local arr = {36 ,25 ,49 ,16 ,9 ,81 ,64 ,4 ,1} -- 冒泡排序 for i = 1 ,#arr do     for j = i + 1 ,#arr do         if arr[i] > arr[j] then             arr[i] ,arr[j] = arr[j] ,arr[i]         end     end end -- 打印输出 for i = 1 ,#arr do   

PHP 冒泡排序

冒泡排序是公认的排序算法中最慢的一种 , 其原理为两两比较将大的数据逐个交换 , 其过程类似于冒泡因此叫冒泡排序 . PHP 代码 : // 交换 function swap(& $a, & $b) {   $temp = $a;   $a = $b;   $b = $temp; } function bubbleSort($a) {   $l = count($a);   for($i=0; $i<$l; $i++) {     $flag = false;     for($j=

006.值类型、引用类型、枚举类型、字符串、冒泡排序

1.二维数组和交错数组 2.参数数组:params 数据类型[]数组名只能有一个参数数组,必须是最后一个参数必须是一堆数组 同时存在其他的重载方法,方法调用时优先调用参数最匹配的,没有直接匹配的参数列表时,才调用带有参数列表的方法 3.类型:值类型:整型 float double decimal bool char 枚举 结构引用类型:string 数组(Array)类 接口 委托 4.枚举访问修饰符 enum 枚举{值1,值2}枚举定义的位置:命名空间和类都可以转换:(枚举类型)Enum.Pa

javascript实现冒泡排序

关于算法的东西,本来不应该交给javascript来做,因为对算法和数据结构的理解,并不会因为用自己熟悉的语言实现常用数据结构和算法而得到多大的提升,不过这一过程终归是有一些好处的,对于一些非科班出身的人来讲. 首先解释一下冒泡排序的机制:遍历要排序的数列,比较相邻两个元素,如果他们的顺序和我们想要的不一致,就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.冒泡排序的做法有小数上浮 或者 大数下沉两种 ,这里只提及大数下沉的实现. 外层循环的作用是,提取

简单分析选择排序,冒泡排序

1,选择排序的原理  1.1 选择排序就是会依次利用每一位索引上的值,与它后面的所有值进行比较,而且在每经过一轮比较,最值就会出现在最前面 2,冒泡排序的原理  2.1 冒泡排序的原理就是两个相邻的元素进行比较,每比较一轮,最值就会出现在最后面 #include <stdio.h>void getLow(int count[],int length);void countNumber(int count1[],int length);void getLarge(int count[],int

CodeForces 686B Little Robber Girl&#39;s Zoo (构造冒泡排序)

题意:给定一排列,让你通过一个区间交换的方式,完成排序. 析:这个题说了,最多不能超过20000次,而 n 最大才100,那么冒泡排序复杂度为 n * n,才10000,肯定是可以的,所以我们就模拟冒泡排序. 代码如下: #include <iostream> #include <cmath> #include <cstdlib> #include <set> #include <cstdio> #include <cstring>