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循环的灵活运用的更多相关文章

  1. 学习练习 Java冒泡排序 二分查找法

    冒泡排序: // 冒泡排序 /* System.out.println("请输入要排序的个数:"); Scanner v = new Scanner(System.in); int ...

  2. 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+ ...

  3. C语言数组之冒泡排序+折半查找法(二分查找)

    冒泡排序算法 将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前 外层循环N-1(控制需要比较的轮数). 内层 ...

  4. Java冒泡排序,二分查找法

    冒泡排序 int[] arr = {1,7,6,2,8,4}; int temp ; //只需 运行 5次 for (int i = 0; i < arr.length - 1; i++) { ...

  5. 学习练习 java 二分查找法

    package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { ...

  6. 二分查找法&大O表示法

    二分查找法的输入是一个有序的元素列表,如果要查找的元素包含在列表中,二分查找返回其位置,否则返回null Python代码(来源于<算法图解>一书): def binary_search( ...

  7. jvascript 顺序查找和二分查找法

    第一种:顺序查找法 中心思想:和数组中的值逐个比对! /* * 参数说明: * array:传入数组 * findVal:传入需要查找的数 */ function Orderseach(array,f ...

  8. 用c语言编写二分查找法

    二分法的适用范围为有序数列,这方面很有局限性. #include<stdio.h> //二分查找法 void binary_search(int a[],int start,int mid ...

  9. 二分查找法 java

    前几天去面试,让我写二分查找法,真是哔了狗! 提了离职申请,没事写写吧! 首先二分查找是在一堆有序的序列中找到指定的结果. public class Erfen { public static int ...

随机推荐

  1. PHP 关于timezone问题

    Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use ...

  2. rownum基本用法

    对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号,返回的第一行分配的是1,第二行是2,依此类推,这个伪字段可以用于限制查询返回的总行数,且rownum不能以任何表的名称作为前缀. ...

  3. LCA——求解最近公共祖先

    LCA 在有根树中,两个节点 u 和 v 的公共祖先中距离最近的那个被称为最近公共祖先(LCA,Lowest Common Ancestor). 有多种算法解决 LCA 或相关的问题. 基于二分搜索的 ...

  4. CSS3学习系列之选择器(二)

    first-child选择器和last-child选择器 first-child指定第一个元素.last-child指定最后一个子元素. 例如: <!DOCTYPE html> <h ...

  5. Expression 转化为sql(三) --自定义函数

    SQL 语句有很多函数如len(),now()等等.如何来生成这些函数.最近研究也写办法共大家参考. 一.首先建立一个建一个扩展类,控制只能允许这些函数出现,如果出现其他函数就直接报异常. publi ...

  6. 脑洞大开--一条项目中常用的linux命令引发的经典算法题

    小时候家里定了<读者>的月刊,里面记录一个故事:说有有个偏僻的乡村一日突然来了一个美女,她携着万贯家财子女在当地安家落户,成了当地的乡绅.她让她的子女世世代代的保守这个秘密,直到这个秘密不 ...

  7. java音视频编解码问题:16/24/32位位音频byte[]转换为小端序short[],int[],以byte[]转short[]为例

    前言:Java默认采用大端序存储方式,实际编码的音频数据是小端序,如果处理单8bit的音频当然不需要做转换,但是如果是16bit或者以上的就需要处理成小端序字节顺序. 注:大.小端序指的是字节的存储顺 ...

  8. WAF指纹探测及识别技术

    Web应用防护系统(也称:网站应用级入侵防御系统.英文:Web Application Firewall,简称: WAF).利用国际上公认的一种说法:Web应用防火墙是通过执行一系列针对HTTP/HT ...

  9. 纯手工打造简单分布式爬虫(Python)

    前言 这次分享的文章是我<Python爬虫开发与项目实战>基础篇 第七章的内容,关于如何手工打造简单分布式爬虫 (如果大家对这本书感兴趣的话,可以看一下 试读样章),下面是文章的具体内容. ...

  10. 从netty源码里拿到的关于http错误码,自己学习下

    public static HttpResponseStatus valueOf(int code) { switch (code) { case 100: return CONTINUE; case ...