22-3-16Java冒泡排序

每日知识点-冒泡排序

冒泡排序的简单实现
思路：第一步循环数组长度length-1，判断相邻两个下标的数组值得大小，如果前面得值大则与后面得值交换位置，第一步循环结束后最大的值在数组的最后以为，第二步循环数组长度length-2，以此类推。

import java.util.Scanner;public class Main{public static void main(String[] args) {//输入一个数组Scanner sc = new Scanner(System.in);int n = sc.nextInt();int [] arr = new int[n];for(int i=0;i<n;i++) {arr[i]=sc.nextInt();}//进行冒泡排序for(int i=0;i<n-1;i++) {for(int j=0;j<n-i-1;j++) {if(arr[j+1]<arr[j]) {int s=arr[j+1];arr[j+1]=arr[j];arr[j]=s;}}}for(int i=0;i<n;i++) {System.out.println(arr[i]+" ");}}
}

22-3-16Java冒泡排序相关推荐

基本排序算法及分析（二）：冒泡排序
冒泡排序和改进的冒泡排序 1/**//*------------------------------------------------------------------------------- ...
python-Day5-深入正则表达式--冒泡排序-时间复杂度 --常用模块学习:自定义模块--random模块:随机验证码--time datetime模块...
正则表达式语法: mport re #导入模块名 p= re.compile("^[0-9]") #生成要匹配的正则对象 , ^代表从开头匹配,[0-9]代表匹配0至9的任意一个 ...
python 排序_Python 排序了解一下？
脚本之家你与百万开发者在一起文 | 潮汐来源:Python 技术「ID: pythonall」排序是每个开发人员都需要掌握的技能.排序是对程序本身有一个全面的理解.不同的排序算法很好地展示了算 ...
python 当前时间减一个月_python排序了解一下
排序是每个开发人员都需要掌握的技能.排序是对程序本身有一个全面的理解.不同的排序算法很好地展示了算法设计上如何强烈的影响程序的复杂度.运行速度和效率.今天的文章和谈谈大家都熟悉的各种排序使用 Pyth ...
百度面试 php后端,2019.7最惨的三次面试经历-----百度PHP实习生面经
一.百度--文娱架构部一面半小时前台小姐姐很漂亮都是根据简历上写的来问的, 说几个知道的排序算法, 讲讲堆排序,堆是什么结构, 我说堆类似于完全二叉树,讲讲完全二叉树和满二叉树的区别, 手撕快速 ...
算法笔记-排序算法(冒泡选择插入)
首先罗列一下常见的十大排序算法: 一.冒泡排序 1. 定义: 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则 ...
从零开始学习前端JAVASCRIPT — 1、JavaScript基础
一.定义:javascript是一种弱类型.动态类型.解释型的脚本语言. 弱类型:类型检查不严格,偏向于容忍隐式类型转换. 强类型:类型检查严格,偏向于不容忍隐式类型转换. 动态类型:运行的时候执行类 ...
js数组去重排序（升序、降序、随机）方法
js原生去重排序 var hhl = [1, 5, 6, 3, 2, 7, 6, 1, 5, 4, 8, 6, 9]var newArr = [];//创建一个新数组var isRepeat = fa ...
各大排序算法实现及总结
0.排序算法概述 1-0.插入排序 1-1.直接排序 1-2.二分法插入排序 1-3.希尔排序 2-0.选择排序 2-1.简单的选择排序 2-2.堆排序 3-1.冒泡排序 3-2.快速排序 4.归并排 ...
基于android平台的斗地主AI
本软件是基于android平台的斗地主AI,我们在源代码的基础之上,旨在改进AI的算法,使玩家具有更丰富的体验感,让NPC可以更为智能. (一)玩法解析: (1)发牌和叫牌:一副扑克54张,先为每个人 ...

22-3-16Java冒泡排序

每日知识点-冒泡排序

22-3-16Java冒泡排序相关推荐

最新文章

热门文章