冒泡排序、选择排序、插入排序

public class Demo5 {public static void main(String[] args) {int a[]={10,20,88,9,30,50,31,19};/*Demo5.sort2(a);*/for (int i : a) {System.out.print(i+",");}System.out.println();Demo5.sort4(a);for (int j : a) {System.out.print(j+",");}}//冒泡排序1public static  void sort(int a[]){int temp=0;for(int i=0;i<a.length-1;i++){for(int j=0;j<a.length-i-1;j++){if(a[j+1]<a[j]){temp=a[j+1];a[j+1]=a[j];a[j]=temp;}}}}//冒泡排序2public static void sort2(int a[]){int temp=0;       for(int i=0;i<a.length-1;i++){int flag=0;for(int j=0;j<a.length-1;j++){if(a[j+1]<a[j]){temp=a[j+1];a[j+1]=a[j];a[j]=temp;flag=1;}}if(flag==0){break;}}}//选择排序public static void sort3(int a[]){int temp=0;for(int i=0;i<a.length-1;i++){int minIndex=i;for(int j=i+1;j<a.length;j++){if(a[minIndex]>a[j]){minIndex=j;}}if(minIndex!=i){temp=a[minIndex];a[minIndex]=a[i];a[i]=temp;}}}//插入排序public static void sort4(int a[]){for (int i = 1; i < a.length; i++){if (a[i - 1] > a[i]){int temp = a[i];int j = i;while (j > 0 && a[j - 1] > temp){a[j] = a[j - 1];j--;}a[j] = temp;}}}}

转载于:https://www.cnblogs.com/luojack/p/10834524.html

冒泡排序、选择排序、插入排序相关推荐

冒泡排序选择排序插入排序
目录冒泡排序选择排序插入排序冒泡排序冒泡排序(最好是O(n), 最坏O(n2)) 原理: 拿自己与上面一个比较,如果上面一个比自己小就将自己和上面一个调换位置,依次再与上面一个比较,第一轮结 ...
【排序算法】冒泡排序|选择排序|插入排序|希尔排序
文章目录冒泡排序选择排序插入排序希尔排序冒泡排序第一个元素开始向第二个元素比较,若大于则交换位置,不大于则不动.然后第二个元素和第三个元素比较,再然后第三个元素和第四个元素比较-一直比 ...
c语言数组项目按身高排序,过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
十大经典排序算法详解(一)冒泡排序,选择排序,插入排序
养成习惯,先赞后看!!! 你的点赞与关注真的对我非常有帮助.如果可以的话,动动手指,一键三连吧!!! 目录 1.算法的评判标准 2.排序算法的分类 3.十大经典排序算法-冒泡排序,选择排序,插入排序 ...
java冒泡排序函数验证_java冒泡排序-选择排序-插入排序-使用API中文文档直接调用函数...
import java.util.Arrays; public class ArrayDemo2_3 { public static void main(String []args) { //---- ...
过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
【排序算法】冒泡排序选择排序插入排序希尔排序（数组）
冒泡排序 #include<iostream> using namespace std; #define SWAP(a,b) {int tmp;tmp=a;a=b;b=tmp;} int ...
02_Python算法+数据结构笔记-冒泡排序-选择排序-插入排序-快排-二叉树
b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili 文章目录 #11 排序介绍 #12 冒泡排序介绍 #13 冒泡排序 #14 选择排序 #15 插入 ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
java 冒泡排序选择排序插入排序及其异同点
交换两坐标位置的swap()函数之后要用到 public static void swap(int[] arr, int a, int b) {int temp;temp = arr[a];arr[ ...

冒泡排序、选择排序、插入排序

冒泡排序、选择排序、插入排序相关推荐

最新文章

热门文章