首页 > 其他分享 >冒泡排序

冒泡排序

时间:2023-06-18 16:22:45浏览次数:46  
标签:tmp int 冒泡排序 static array public

一、冒泡排序思想:

1、意思如同名字一般,冒泡。
2、每一"趟“比较都产生一个最大的数,沉入底部(数组)最后。
3、假设有M个数,则产生M-1趟排序。

二、代码如下(默认采用JAVA):
import java.util.Arrays;

public class Day1_MaopaoSort {
    public static void myBubblesort(int[]array){
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array.length-1;j++){
                if(array[j]>array[j+1]){
                    int tmp=0;
                    tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                }}}}
    public static void main(String[] args) {
        int[] array = {10, 52, 3, 7, 6};
        myBubblesort(array);
        System.out.println(Arrays.toString(array));
    }
}

标签:tmp,int,冒泡排序,static,array,public
From: https://www.cnblogs.com/kuangmeng/p/17489268.html

相关文章

  • python之冒泡排序
    冒泡排序原理:;两两比较,将(大、小)的元素往右移importrandoma=random.sample(range(0,10),4)#随机生成4个1到10之内的数字lenth=len(a)#获取长度print(a)#需要冒泡排序的列表#比较(趟数),最后一趟无需比较,所以减1forjinrange(lenth-1):#-1:最后一......
  • JS排序:插入排序 冒泡排序 选择排序
    1.插入排序 1letarr=[30,5,7,60,22,18,29]2letfn=arr=>{3for(letj=1;j<arr.length;j++){4letcurrent=arr[j]5letpreIdx=j-16while(preIdx>=0&&arr[preIdx]>......
  • java常见的排序算法(冒泡排序、选择排序、插入排序、shell排序、归并排序、堆排序、快
    (文章目录)本文简单的介绍了java常见的几种排序。所有的排序均是一个数组由小到大进行排序。一、冒泡排序1、效率表现和适用范围效率O(n²)适用于排序小列表2、算法实现publicvoidbubbleSortArray(int[]a){ intn=a.length; for(inti=1;i<n;i++){ fo......
  • 算法题:冒泡排序
    functionbubbleSort($arr){$len=count($arr);//获取要排序数组的长度for($i=0;$i<$len;$i++){//外层循环遍历整个数组for($j=0;$j<$len-$i-1;$j++){//内层循环用于比较相邻元素,次数随外层循环进行而减少if(......
  • 数据结构与算法分析(Java语言描述)(3)—— 冒泡排序
    伪代码doswapped=falsefori=1toindexOfLastUnsortedElement-1ifleftElement>rightElementswap(leftElement,rightElement)swapped=truewhileswappedintn=arr.length;booleanswapped;do{swapped=false;......
  • java基础知识之 算法 【冒泡排序】【快速排序】
     /**@auther:kevin@function:冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结......
  • 算法:排序算法-冒泡排序
        ......
  • 算法之常见排序算法-冒泡排序、归并排序、快速排序
    对于编程中琳琅满目的算法,本人向来是不善此道也不精于此的,而说起排序算法,也只是会冒泡排序。还记得当初刚做开发工作面试第一家公司时,面试官便让手写冒泡排序(入职之后才知道,这面试官就是一个冒泡排序"病态"爱好者,逢面试必考冒泡排序-__-)。后来看吴军的一些文章,提到提高效率的关键就......
  • 冒泡排序
    冒泡排序#include<stdio.h>intmain(){ints[10]={12,65,32,69,5,8,21,36,4,15};inti=0,j=0,c=0,b=0;intlen=sizeof(s)/sizeof(int);for(i=0;i<len;i++){printf("%d",s[i]);}printf("\n");for(j=0;j<len-1......
  • 冒泡排序
    【三】冒泡排序基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。过程:比较相邻的两个数据,如果第二个数小,就交换位置。从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。继续重复上述过程,依次将第2.3...n-1个......