黑马程序员--学习笔记-- Java中常见的数组排序方式(一)
来源:互联网 发布:生产成本管控数据来源 编辑:程序博客网 时间:2024/04/28 07:19
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
Java中对于数组排序方法有很多,下面是其中的两种排序方式的笔记,不足之处,还请指正,谢谢。
选择排序
原理:选择排序的工作原理就是一般选择数组的头一个元素(a[0])或者最后一个元素(a[n-1]),来依次与数组中其他的元素进行比较,把最小(或最大)的一个元素与选择比较的元素交换,直到排序的全部数组排完。
选择排序示意图:
方法代码示例:
public static void selectSort(int[] arr){
//定义循环的次数
for(int i=0;i<arr.length-1;i++){
//从选择元素的下一个元素开始比较
for(int j=i+1;j<arr.length;j++){
//从角标零的元素开始比
if(arr[i]>arr[j]){
//定义中间临时变量
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
冒泡排序
原理:冒泡排序的原理就是相邻的两个元素进行比较,如果第一个元素比第二个大,那么交换他们两个。此时,最大的元素会是最后一个。再重复之前的步骤,除了最后一个元素。这样就像咱们开水冒泡一样,最大的元素先出来。
冒泡排序示意图:
代码示例:
public static void BubbleSort(int[] arr){
//定义循环的次数
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){ // -i让每一次比较的元素减少; -1是为了避免让数组的角标越界
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
以上是排序中最常见的两种算法,在效率方面较低。因为每次元素进行交换的时候都会对数组元素进行位置的置换,而在堆内存当中比较耗内存。数组排序算法中效率最高的是希尔排序,有机会可以继续学习。
- 黑马程序员--学习笔记-- Java中常见的数组排序方式(一)
- 黑马程序员---Java中常见的排序
- 《黑马程序员》java笔记->【02】数组的常见操作:遍历,排序,查找
- 黑马程序员——Java数组排序的常见方法
- 【黑马程序员】 学习笔记 - Java数组及排序算法
- 黑马程序员之java中数组的常见操作1
- 黑马程序员之java中数组的常见操作2
- 黑马程序员——Java学习笔记——数组的排序和查找
- 黑马程序员--学习笔记--java常见的英语单词
- 黑马程序员(学习笔记一)——关于一维数组的几种操作方式。求最大,最小值,查找!
- 黑马程序员-Java数组学习笔记
- 黑马程序员_JAVA中常见的异常以及处理方式(课堂笔记)
- 黑马程序员——数组、常见排序
- 黑马程序员—Java基础学习笔记之数组排序(机选双色球)
- 黑马程序员 Java基础<一> 数组及排序
- 黑马程序员java学习— 数组的选择排序和冒泡排序
- 黑马程序员--02.Java语言基础--04.【数组中常见的算法】
- Java数组中常见的排序算法
- nginx 测试
- 自动化测试-python脚本语言
- Starting MySQL. ERROR! Manager of pid-file quit without updating file.
- 新开博客
- ActionBar详解之一(ActionBar基础)
- 黑马程序员--学习笔记-- Java中常见的数组排序方式(一)
- HTTPS
- linux防火墙详解
- hdu 3966 最纯洁的树链剖分
- 树转化成树状数组POJ3321Apple Tree
- Android training–android studio
- js基本概念注意点—数据类型
- 开源中国源码学习(八)——枚举类
- android中对Bitmap图片设置任意角为圆角