Java排序小算法（冒泡和选择）

【Java排序小算法（冒泡和选择）】的更多相关文章

Java排序小算法（冒泡和选择）

package MyTest; import java.util.Scanner; public class BubbleSort { public void Init(int array[]) { Scanner num = new Scanner(System.in); System.out.println("请输入十个数:"); for(int i = 0;i<10;i++) { array[i] = num.nextInt(); } } //打印 public void…

（三）Java数据结构和算法——冒泡、选择、插入排序算法

一.冒泡排序冒泡算法的运作规律如下: ①.比较相邻的元素.如果第一个比第二个大,就交换他们两个. ②.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.这步做完后,最后的元素会是最大的数(也就是第一波冒泡完成). ③.针对所有的元素重复以上的步骤,除了最后一个. ④.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 代码实现 public static int[] sort(int[] array){ //这里for循环表示总共需要比较多少轮 for(int i…

基于python语言的经典排序法（冒泡法和选择排序法）

前每逢周末就遇雨期,闲暇之余,捣鼓了下python,心心念想学习,今天就在电脑上装了个2.7,学习了下经典算法,冒泡与选择排序法第一次写关于python的文章,说的不当之处,多多指正,我积极改正在之前,曾写过使用java和C语言实现该两种排序法,详情见https://www.cnblogs.com/hong-fithing/p/7615907.html 搭建环境,准备工作就不冗余介绍了,网上搜罗一大堆目录冒泡排序法选择排序法冒泡排序法冒泡类似于汽水现象,摇动一下,就有很多泡往上冒…

java中级——二叉树比较冒泡和选择排序

上次我们说到二叉树排序比较,给出如下的题目题目:创建五万个随机数,然后用分别用冒泡法,选择法,二叉树3种排序算法进行排序,比较哪种更快废话不说直接上源码,可以看控制台结果注意的是需要我们需要上一篇中的Node.java 有需要的同学可以参考java中级——集合框架[2]-二叉树 package cn.jse.node; import java.util.Arrays; import java.util.List; public class SortCompare { public sta…

c# 自定义排序类（冒泡、选择、插入、希尔、快速、归并、堆排序等）

using System; using System.Text; namespace HuaTong.General.Utility { /// <summary> /// 自定义排序类 /// </summary> public class Sorter { /// <summary> /// 交换元素位置 /// </summary> public static void Swap<T>(ref T[] arr, int i, int j)…

java经典小算法

package com.shb.java; public class Demo4 { /**时间有限先不写文字了自己随便敲的 * @param args * @author shaobn */ public static void main(String[] args) { // TODO Auto-generated method stub // System.out.println(getDir(10)); // getMethod(new int[]{0,15,23,455,45,12…

《java数据结构与算法》系列之“简单排序"-冒泡，选择，插入

好几天又没写,因为这几天很闲,平时忙的时候自己再累都不会睡着,但是呢这没事了,照理说应该是不瞌睡了,结果还睡着了. 所以说,人很贱.也验证了一句话,没有目标的人其实最无聊.人一定要有自己的工作,这工作部限于朝九晚五的工作,像家庭主妇也可以是工作,总之要有目标,如果没有,我想人会发疯的.当然休息的时候另外.废话到此. 简单排序包括:冒泡,选择,插入三种. 1:冒泡排序: 原理:从上到下,对每一对相邻的数进行比较,直到最大的数或最小的数字飘到最上面. int a[] = {1,26,6,12,8,1…