数组的几种基本操作算法(冒泡、选择、二分法查找)
来源:互联网 发布:Centos安装mariadb 编辑:程序博客网 时间:2024/05/17 22:51
数组的几种基本操作算法(冒泡、选择、二分法查找)
案例一:冒泡排序
原理分析:
(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。冒泡的核心思想是:比较数字的大小,让最大的数字不断上浮,小的数字下沉。
/**
* 冒泡排序
* @param b
* @return
*/
public static int[] bubble(int[] b){
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b.length-i-1; j++) {
if (b[j]>b[j+1]) {
int temp = b[j+1];
b[j+1] = b[j];
b[j] = temp;
}
}
}
return b;
}
案例二:选择排序
原理分析:
选择排序算法,相当于位置固定,挑选合适的人。比如说这个位置是最矮个坐的,那么就从这群人中挑选出最矮个的,然后坐住这个位置,然后再挑选其次的。最后指导排序完成。
/**
* 选择排序
* @param b
* @return
*/
public static int[] select(int[] b){
//外循环,控制位置
for (int i = 0; i < b.length; i++) {
//内循环,控制比较对象
for (int j = i+1; j < b.length; j++) {
if (b[i] > b[j]) {
int temp = b[j];
b[j]= b[i];
b[i] = temp;
}else{
continue;
}
}
}
return b;
}
案例三:二分法查找
二分法查询代码:
/**
* 二分法查找
* @param arr
* @param key
* @return
*/
public static int halfSeach_2(int[] arr,int key){
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)>>1; //(max+min)/2;
while(arr[mid]!=key){
if(key>arr[mid]){
min = mid + 1;
}
else if(key<arr[mid])
max = mid - 1;
if(max<min)
return -1;
mid = (max+min)>>1;
}
return mid;
}
案例一:冒泡排序
原理分析:
(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。冒泡的核心思想是:比较数字的大小,让最大的数字不断上浮,小的数字下沉。
/**
* 冒泡排序
* @param b
* @return
*/
public static int[] bubble(int[] b){
for (int i = 0; i < b.length; i++) {
for (int j = 0; j < b.length-i-1; j++) {
if (b[j]>b[j+1]) {
int temp = b[j+1];
b[j+1] = b[j];
b[j] = temp;
}
}
}
return b;
}
案例二:选择排序
原理分析:
选择排序算法,相当于位置固定,挑选合适的人。比如说这个位置是最矮个坐的,那么就从这群人中挑选出最矮个的,然后坐住这个位置,然后再挑选其次的。最后指导排序完成。
/**
* 选择排序
* @param b
* @return
*/
public static int[] select(int[] b){
//外循环,控制位置
for (int i = 0; i < b.length; i++) {
//内循环,控制比较对象
for (int j = i+1; j < b.length; j++) {
if (b[i] > b[j]) {
int temp = b[j];
b[j]= b[i];
b[i] = temp;
}else{
continue;
}
}
}
return b;
}
案例三:二分法查找
二分法查询代码:
/**
* 二分法查找
* @param arr
* @param key
* @return
*/
public static int halfSeach_2(int[] arr,int key){
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)>>1; //(max+min)/2;
while(arr[mid]!=key){
if(key>arr[mid]){
min = mid + 1;
}
else if(key<arr[mid])
max = mid - 1;
if(max<min)
return -1;
mid = (max+min)>>1;
}
return mid;
}
阅读全文
0 0
- 数组的几种基本操作算法(冒泡、选择、二分法查找)
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- java实现最基本的几种排序算法(冒泡,选择,插入)
- 二分法查找与冒泡算法的实现
- 常用算法(冒泡排序、二分法查找)
- 常用算法(冒泡排序、二分法查找)
- 冒泡排序、选择排序、插入排序以及二分法查找算法
- 几种基本的排序算法:选择排序、插入排序、冒泡排序
- 冒泡排序、直接选择排序、二分法查找
- C++ 二分法查找操作 算法(4)
- 基本算法之二分法查找
- iOS常见算法(二分法 冒泡 选择 快排)
- day04,数组的操作,遍历,查找,选择冒泡排序,进制转换,二维数组
- 二分法查找的算法
- 关于几种简单的排序算法-插入、冒泡、选择
- (二)有序数组的二分法查找
- 几种排序算法总结(冒泡、选择、插入、快速)
- 三种基本的排序算法:选择,插入,冒泡
- 大型网站变迁历史-学习
- 微信sdk的使用
- 【分布式设计与开发1】宏观概述
- springmvc中@requestbody注解接收前端参数使用content-type类型
- 手机刷机
- 数组的几种基本操作算法(冒泡、选择、二分法查找)
- Swift_函数定义(func a(:)-> Any {} 形参、无参、函数变量、函数形参、嵌套函数...)
- linux面试题目(四)
- 为一个view加虚线边框
- zookeeper安装和使用 windows环境
- 628. Maximum Product of Three Numbers--找最大乘积
- 根据对象属性对数组进行排序
- NoSql之Redis整数集合(intset)源码探究
- spring boot-部署时报org.springframework.beans.factory.BeanCreationNotAllowedException异常