冒泡排序 | 快速排序 | 线性查找

排序算法：冒泡排序

public static void main(String[] args){int[] arr = new int[]{43,32,76,-98,0,64,32,15,108,-21,59};//冒泡排序for(int i = 0;i< arr.length - 1;i++){for(int j = 0;j< arr.length - 1 -i;j++){if(args[j] > arr[j+1]){int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}for(int i = 0;i< arr.length;i++){System.out.print(arr[i]+"\t");}
}

排序算法：快速排序

通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。

/*** 快速排序* 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，* 则分别对这两部分继续进行排序，直到整个序列有序。*/
public class QuickSort {private static void swap(int[] data, int i, int j) {int temp = data[i];data[i] = data[j];data[j] = temp;}private static void subSort(int[] data, int start, int end) {if (start < end) {int base = data[start];int low = start;int high = end + 1;while (true) {while (low < end && data[++low] - base <= 0);while (high > start && data[--high] - base >= 0);if (low < high) {swap(data, low, high);} else {break;}}swap(data, start, high);subSort(data, start, high - 1);//递归调用subSort(data, high + 1, end);}}public static void quickSort(int[] data){subSort(data,0,data.length-1);}public static void main(String[] args) {int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };System.out.println("排序之前：\n" + java.util.Arrays.toString(data));quickSort(data);System.out.println("排序之后：\n" + java.util.Arrays.toString(data));}
}

数组的复制、反转、查询（线性查找、二分查找）

public static void main(String[] args){String arr = new String[]{"AA","BB","JJ","GG","MM","DD"};//数组的复制(区别于数组变量的赋值：arr1 = arr)String[] arr1 = new String[arr.length];for(int i = 0;i<arr1.length;i++){arr1[i] = arr[i];}//数组的反转//方式一：for(int i =0;i < arr.length / 2;i++){String temp =arr[i];arr[i] = arr[arr.length - i -1];arr[arr.length - i -1] = temp;}//方式二：for(int i =0;j = arr.length -1;i<j;i++,j--){String temp =arr[i];arr[i] = arr[j];arr[j] = temp;}//遍历for(int i = 0;i < arr.length;i++){System.out.print(arr[i]+"\t");}System.out.println();//查找（搜索）//线性查找//思路：通过遍历的方式，一个一个的数据进行比较、查找。//具普遍适用性String dest = "BB";boolean isFlag = true;for(int i=0;i<arr.length;i++){if(dest.equels(arr[i])){System.out.println("找到指定的元素，位置为："+i);isFlag = false;break;}}if(isFlag){System.out.println("很遗憾没有找到哦！");}//二分法查找//前提，所有查询的数组必须有序//每次比较中间值，折半的方式检索int arr2 = new int[]{-98,-34,2,34,66,79,106,214,333};int dest1 = -34;int head = 0;//初始化的首索引int end = arr2.length -1;//初始化末索引boolean isFlag1 = true;while(head < end){int middle = (head + end)/2;if(dest1 == arr2[middle]){System.out.println("找到指定的元素，位置为："+middle);isFlag1 = false;break;}else if(arr2[middle] > dest1){end = middle - 1;}else{head = middle + 1;}}if(isFlag){System.out.println("很遗憾没有找到哦！");}
}

好了，我亲爱的读者朋友，以上就是本文的全部内容了！！！

觉得有点用记得给我点赞哦！

通过坚持不懈地学习，持续不断地输出，你的编程基本功算得上是突飞猛进。

为了帮助更多的程序员，专注于分享有趣的 Java 技术编程和有益的程序人生。一开始，阅读量寥寥无几，关注人数更是少得可怜。但随自己的不断努力，阅读量和关注人都在猛烈攀升。

绝对不容错过，期待与你的不期而遇。

冒泡排序 | 快速排序 | 线性查找 | 二分查找等相关推荐

数据结构与算法（8-2）有序表查找（折半查找(二分查找)、插值查找）
目录一.折半查找(二分查找) 二.插值查找总代码一.折半查找(二分查找) 原理:一次次折半,不断向着查找值的位置靠近 . 适用场景:有序(必须) 流程:开始时,min标志首,max标志尾,med ...
【Golang第6章：排序和查找】golang怎么排序，golang的顺序查找和二分查找，go语言中顺序查找二分查找介绍和案例
介绍这个是在B站上看边看视频边做的笔记,这一章是GO语言的排序和查找有golang怎么排序,golang的顺序查找和二分查找,go语言中顺序查找二分查找介绍和案例,具体请看[文章目录] 配套视频自 ...
Python查找-二分查找
Python查找-二分查找二分查找折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务. 它的基本思想是,将n个元素分成个数大致相 ...
C语言之折半查找(二分查找)
一.什么是折半查找? 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.首先,假设表中 ...
Java实现折半查找(二分查找)的递归和非递归算法
Java二分查找实现,欢迎大家提出交流意见. /** *名称:BinarySearch *功能:实现了折半查找(二分查找)的递归和非递归算法. *说明: * 1.要求所查找的数组已有序,并且其 ...
第三次学JAVA再学不好就吃翔(part59)--冒泡排序选择排序以及二分查找
学习笔记,仅供参考文章目录数组高级冒泡排序数组高级选择排序二分查找法数组高级冒泡排序冒泡排序原理:设数组中有n个元素,从第一个元素开始,对相邻元素进行两两比较,两个元素中大的往后放,第一次 ...
冒泡排序、递归、二分查找
一.冒泡排序给出一个纯数字列表. 请对列表进行排序. 思路: 1.完成a和b的数据交换. 例如, a = 10, b = 24 交换之后, a = 24, b = 10 2.循环列表. 判断a[i] ...
Java数据结构与算法——线性查找二分查找插值查找
1.线性查找有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称[顺序查找] 要求: 如果找到了,就提示找到,并给出下标值. package com.szh. ...
4_冒泡排序，一次二分查找，求位数
冒泡排序当前项跟后一项比较大小小的在前大的在后互换位置重复执行到所有数据都按照从小到大的顺序排序 int abc[10]={6,8,3,9,1,10,7,2,4,5}; for(int i=0; ...

冒泡排序 | 快速排序 | 线性查找 | 二分查找等

目录

排序算法：冒泡排序

排序算法：快速排序

数组的复制、反转、查询（线性查找、二分查找）

冒泡排序 | 快速排序 | 线性查找 | 二分查找等相关推荐

最新文章

热门文章