摘要:数组是一种数据结构,用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一个值。声明数组声明数组的三种方式方式一方式二方式三一旦创建了数组,就不能再改变它的大小。数组排序采用优化的快速排序算法对数组进行排序。
声明数组数组是一种数据结构,用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一个值。
声明数组的三种方式:
// 方式一 int [] a = {2, 3, 5, 7, 11, 13}; // 方式二 int [] b = new int[]{17, 19, 23, 29, 31, 37}; // 方式三 int [] c = new int[100];
数组排序 Arrays.sort(type[] a)一旦创建了数组,就不能再改变它的大小。
采用优化的快速排序算法对数组进行排序。
示例:
int[] a = { 5, 7, 11, 2, 3, 13 }; System.out.println("排序前:" + Arrays.toString(a)); Arrays.sort(a); System.out.println("排序后:" + Arrays.toString(a));
输出结果:
排序前:[5, 7, 11, 2, 3, 13] 排序后:[2, 3, 5, 7, 11, 13]冒泡排序
冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序。
算法实现:
public class Hello { public static void main(String[] args) { int[] a = { 7, 5, 13, 11, 2, 3 }; Hello.bubbleSort(a); } public static void bubbleSort(int[] a) { int temp = 0; for (int i = a.length - 1; i > 0; --i) { for (int j = 0; j < i; ++j) { if (a[j + 1] < a[j]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } } System.out.println(i + ":" + Arrays.toString(a)); } } }
输出结果:
5:[5, 7, 11, 2, 3, 13] 4:[5, 7, 2, 3, 11, 13] 3:[5, 2, 3, 7, 11, 13] 2:[2, 3, 5, 7, 11, 13] 1:[2, 3, 5, 7, 11, 13]参考
图解排序算法(一)之3种简单排序(选择,冒泡,直接插入)
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/67285.html
摘要:是完全面向对象的语言,对象具有状态行为和标识。类一一是具有共同特征和行为的一类事物的统称。受保护的,对同一包内的类和所有子类可见。一种通用的内存池,用于存放所有对象。类级变量又称全局级变量或静态变量,需要使用关键字修饰。 java语言的基本特点 java语言是面向对象的高级程序设计语言,它是编译型的语言,Java语言不使用指针,并提供了自动的垃圾回收机制,使得程序员不必为内存管理而担...
摘要:单线程集合本部分将重点介绍非线程安全集合。非线程安全集合框架的最新成员是自起推出的。这是标准的单线程阵营中唯一的有序集合。该功能能有效防止运行时造型。检查个集合之间不存在共同的元素。基于自然排序或找出集合中的最大或最小元素。 【编者按】本文作者为拥有十年金融软件开发经验的 Mikhail Vorontsov,文章主要概览了所有标准 Java 集合类型。文章系国内 ITOM 管理平台 O...
阅读 3170·2023-04-26 02:33
阅读 3121·2023-04-25 21:33
阅读 926·2021-09-02 09:56
阅读 2943·2019-08-30 15:44
阅读 2473·2019-08-30 13:15
阅读 1050·2019-08-30 13:04
阅读 1653·2019-08-29 15:09
阅读 3988·2019-08-26 18:26