(十一)、数组的简单操作
2016-08-06 21:08
253 查看
数组的简单操作
冒泡排序法
public class Demo3 { public static void main(String[] args) { // 从一个给定的数组中找出最大值最小值 int[] arr = { 4, 50, 8, 9, 88, 77, 99, 51, 25 }; int max = arr[0]; int min = arr[0]; for (int i = 0; i < arr.length; i++) { if (max < arr[i]) { max = arr[i]; } if (min > arr[i]) { min = arr[i]; } } System.out.println(max + " " + min); // 排序 sort(arr); print(arr); } public static void sort(int[] a) { /** * 对传入的int型数组完成排序,对原数组进行排序 * 排序算法: 1.冒泡 2.插入 3.选择 */ for (int j = 0; j < a.length - 1; j++) { // 外循环控制需要排序的数字个数 for (int i = 0; i < a.length - 1 - j; i++) { if (a[i] > a[i + 1]) { a[i] = a[i] ^ a[i + 1]; a[i + 1] = a[i] ^ a[i + 1]; a[i] = a[i] ^ a[i + 1]; } } } } public static void print(int[] a) { for (int num : a) { System.out.print(num + " "); } } }
顺序查找
public static int search(int[] a, int num) { for (int i = 0; i < a.length; i++) { if (num == a[i]) { return i; } } return -1; } }
二分查找
public class Demo5 { public static void main(String[] args) { int[] a = { 4, -50, 8, 9, 88, -20, 77, 99, 51, 25 }; sort(a); search(a, 88); } public static void sort(int[] a) { /** * 对传入的int型数组完成排序,对原数组进行排序 排序算法: 1.冒泡 2.插入 3.选择 */ for (int j = 0; j < a.length - 1; j++) { // 外循环控制需要排序的数字个数 for (int i = 0; i < a.length - 1 - j; i++) { if (a[i] > a[i + 1]) { a[i] = a[i] ^ a[i + 1]; a[i + 1] = a[i] ^ a[i + 1]; a[i] = a[i] ^ a[i + 1]; } } } } public static void search(int[] a, int num) { int minIndex = 0; int maxIndex = a.length - 1; for (; minIndex <= maxIndex;) { int midIndex = (minIndex + maxIndex) / 2; if (num == a[midIndex]) { System.out.println("找到了"); break; } else if (num > a[midIndex]) { minIndex = midIndex + 1; } else { maxIndex = midIndex - 1; } } if (minIndex > maxIndex) { System.out.println("没找到"); } } }
使用Arrays工具类
import java.util.Arrays; /* * Arrays:工具类,不需要对象,静态方法 * 排序,二分查找,格式化输出 * 不用对象,直接调用 */ public class Demo6 { public static void main(String[] args) { int[] a = { 4, -50, 8, 9, 88, -20, 77, 99, 51, 25 }; Arrays.sort(a);// 直接对传入的数组进行操作 int index = Arrays.binarySearch(a, 4); Arrays.sort(a, 0, 5);// [from,to) System.out.println(Arrays.toString(a)); System.out.println(index); } }
相关文章推荐
- POJ 1261 Period KMP 周期-循环
- Java基础之(十六)多态
- 图解Linux命令之--which命令
- 跟我一起写Makefile(3)--- make如何工作+makefile使用变量
- windows 上使用 zephir 开发php扩展
- C++大数(正整数)相加相减v1
- asp.net core项目发布网站时的选项
- hbm.xml中一方<set>结点的inverse属性
- 我的Android学习笔记(一)
- windows开发php扩展
- caffe中各个层——解析
- 机器学习-梯度下降算法-特征缩放和学习速率选取
- 初识okHttp
- 二进制小数
- 3.搜索之路——solr
- KKK
- 数据结构实验值链表五:单链表的拆分
- 本地service【Android】
- nyoj 17 最长子序列相关问题
- Persistent and Transient Data Structures in Clojure