选择、冒泡排序,二分查找法以及一些for循环的灵活运用
import java.util.Arrays;
//冒泡排序
public class Test { public static void main(String[] args) {
int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
// 冒泡 --> 两两比较 --> 提取出最大的数 在最后一位
//拿第一位和它后面的一位进行 两两比较
System.out.println(Arrays.toString(array));
for (int j = 0; j < array.length; j++) {
for (int i = 0; i < array.length - 1 - j; i++) {
// 如果前面的数大于后面的数 交换位置
if (array[i] < array[i + 1]) {
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
import java.util.Arrays;
//选择排序
public class Test { public static void main(String[] args) {
int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 };
// 选择 --> 第一位与后面所有的数字进行比较
System.out.println(Arrays.toString(array));
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] < array[j]) {
// 如果 array[0]比array[1]大,交换位置
// 第三方变量temp
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println(Arrays.toString(array));
}
}
import java.util.Arrays;
import java.util.Scanner; // 二分查找 折半查找法 从中间斩断,比较值。继续比较
public class Test11 { public static void main(String[] args) {
// 二分查找法 插入排序
int[] array = { 3, 10, 15, 22, 33, 51, 77, 88 };
System.out.println(Arrays.toString(array));
Scanner input = new Scanner(System.in);
do { System.out.print("输入需要插入的数据:");
int number = input.nextInt();
// 每次获取最左边的数和最右边的数
int left = 0;
int right = array.length - 1;
int result = recursion(array, left, right, number);
System.out.println(result);
int[] newArray = new int[array.length + 1];
for (int i = 0; i < newArray.length; i++) {
if (i < result) {
newArray[i] = array[i];
} else if (i == result) {
newArray[i] = number;
} else {
newArray[i] = array[i - 1];
}
}
array = newArray;
System.out.println(Arrays.toString(array));
} while (true);
} //递归
public static int recursion(int[] array, int left, int right, int number) {
// 如果大于右边,或者小于左边
if (array[0] > number)
return 0;
else if (array[array.length - 1] < number)
return array.length;
int center = (left + right) / 2;
if (left == right - 1)
return right;
if (array[center] > number) {
return recursion(array, left, center, number);
} else {
return recursion(array, center, right, number);
}
} }
//for循环打印矩形
public class Rect { public void show(int width, int height) { for (int i = 0; i < width; i++) {
for (int j = 0; j < height; j++) {
if (i == 0 || j == 0 || i == width - 1 || j == height - 1)
System.out.print("*");
else
System.out.print(" ");
}
System.out.println();
}
}
}
//for循环打印菱形
public class Rhombus { public void show(int height) {
int half = height / 2;
for (int i = 1; i <= half; i++) {
// 先打空格
for (int j = half - i + 1; j > 0; j--) {
System.out.print(" ");
}
for (int j = 0; j < 2 * i - 1; j++) {
System.out.print("*");
}
System.out.println();
} for (int i = 0; i < 2 * half + 1; i++) {
System.out.print("*");
}
System.out.println(); for (int i = 1; i <= half; i++) {
// 先打空格
for (int j = i; j > 0; j--) {
System.out.print(" ");
}
for (int j = 0; j < 2 * (half - i) + 1; j++) {
System.out.print("*");
}
System.out.println();
}
} }
//for循环打印等腰三角形
public class Isosceles { public void show(int height) {
for (int i = 1; i <= height; i++) {
// 先打空格
for (int j = height - i; j > 0; j--) {
System.out.print(" ");
}
for (int j = 0; j < 2 * i - 1; j++) {
System.out.print("*");
}
System.out.println();
}
}
}
//for循环打印之间三角形
public class Triangle { public void show(String str, int height) {
for (int i = 0; i < height; i++) {
for (int j = 0; j < i + 1; j++) {
System.out.print(str);
}
System.out.println();
}
} }
选择、冒泡排序,二分查找法以及一些for循环的灵活运用的更多相关文章
- 学习练习 Java冒泡排序 二分查找法
冒泡排序: // 冒泡排序 /* System.out.println("请输入要排序的个数:"); Scanner v = new Scanner(System.in); int ...
- java for循环和数组--冒泡排序、二分查找法
//100以内与7相关的数 for(int a=1;a<=100;a++){ if(a%7==0||a%10==7||a/10==7){ System.out.print(a+ ...
- C语言数组之冒泡排序+折半查找法(二分查找)
冒泡排序算法 将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前 外层循环N-1(控制需要比较的轮数). 内层 ...
- Java冒泡排序,二分查找法
冒泡排序 int[] arr = {1,7,6,2,8,4}; int temp ; //只需 运行 5次 for (int i = 0; i < arr.length - 1; i++) { ...
- 学习练习 java 二分查找法
package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { ...
- 二分查找法&大O表示法
二分查找法的输入是一个有序的元素列表,如果要查找的元素包含在列表中,二分查找返回其位置,否则返回null Python代码(来源于<算法图解>一书): def binary_search( ...
- jvascript 顺序查找和二分查找法
第一种:顺序查找法 中心思想:和数组中的值逐个比对! /* * 参数说明: * array:传入数组 * findVal:传入需要查找的数 */ function Orderseach(array,f ...
- 用c语言编写二分查找法
二分法的适用范围为有序数列,这方面很有局限性. #include<stdio.h> //二分查找法 void binary_search(int a[],int start,int mid ...
- 二分查找法 java
前几天去面试,让我写二分查找法,真是哔了狗! 提了离职申请,没事写写吧! 首先二分查找是在一堆有序的序列中找到指定的结果. public class Erfen { public static int ...
随机推荐
- 图的M着色问题
问题描述: 给定无向连通图 G 和 m 种不同的颜色.用这些颜色为图 G 和各顶点着色,每个顶点着一种颜色.是否有一种着色法使得图 G 中每条边的两个顶点着不同的颜色.这个问题是图的 m 可着色判定问 ...
- 关于laravel5.2仓库的建立,以及简单调用
laravel个人比较喜欢,就是控制器里面逻辑代码的分离,这样结构很清晰,有利于后期的维护,现在就把平时工作中运用的仓库模式,分享一下,望指正. *************************** ...
- R – GPU Programming for All with ‘gpuR’
INTRODUCTION GPUs (Graphic Processing Units) have become much more popular in recent years for compu ...
- LinkedList源码解读
一.内部类Node数据结构 在讲解LinkedList源码之前,首先我们需要了解一个内部类.内部类Node来表示集合中的节点,元素的值赋值给item属性,节点的next属性指向下一个节点,节点的pre ...
- 写markdown博客如何截图并快速上传到图床——记一个工具插件的实现
1. 背景 写博客有一个自己的图床是不错的选择,如果不借助工具,在markdown博客中添加图片的步骤如下: 截取图片,保存到本地(得来回点对话框,选择保存路径,选择文件类型,输入文件名). 上传到图 ...
- Java中的向上造型和向下造型等
package com.study.oop.day01; /** * 如果某个方法是静态 的,它的行为就不具有多态性 * @author LuHongGang * @date 2017年6月5日 ...
- canvas——随机生成迷宫
先上图. 效果 代码 随机生成迷宫要求任意两点都能够找到相同的路径,也就是说,迷宫是一个连通图.随机生成迷宫可以使用普里姆算法.广度优先算法.深度优先算法等实现.这里将使用普里姆算法通过生成最小数的方 ...
- Angularjs1.2版本与1.3版本中控制器的问题
写写今天用ng遇到的一个问题吧.因为刚学习就学视频里面写例子,视频里用的是ng1.2.10版本,我用的是1.5.0. 刚开始的时候我按照ng视频的里面的写,但是控制器就是不能绑定好,后来和同学讨论加搜 ...
- Go - method
hello, 大家好,由于之前工作上面的事情较多,所以关于go语言的学习就暂时“搁浅了”...不过从今天开始,我们又将回到了go语言的学习过程之中. 当然,我们学习go的"初心"是 ...
- oracle备份、还原
----第一步:设置空表导出 ----由于Oracle 11G在用EXPORT导出时,空表不能导出.解决方法如下:(11G中有个新特性,当表无数据时,不分配segment,以节省空间) select ...