随笔分类 - 数据结构和算法
摘要:冒泡排序 1 package com.cxx.cebc; 2 3 import java.util.Arrays; 4 5 /* 6 * 冒泡排序: 7 *从 arr[0]起,前一个依次和后一个比,谁大谁放后面,直到最后一个元素,确定最大的 8 *从 arr[0]起,前一个依次和后一个比,谁大谁放后
阅读全文
摘要:假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的
阅读全文
摘要:https://blog.csdn.net/weixin_35785909/article/details/113437502
阅读全文
摘要:左操作数是奇数就看做(a-1)÷2,是偶数就是 a÷ 原码: [-127 , 127], 原码就是符号位加上真值的绝对值,即用第一位表示符号,其余位表示值反码:正数的反码是其本身, 负数的反码是在其原码的基础上,符号位不变,其余各个位取反。补码:正数的补码就是其本身, 负数的补码是在其原码的基础上,
阅读全文
摘要:public class TestZhiShu { public static void main(String[] args) { int num = 0; for (int i = 2; i <= 100; i++) { boolean isExists = false; for (int j = 2; ...
阅读全文
摘要:几种常见的排序方法整理 一、直接插入排序 插入排序是一种简单直观的排序算法。通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在从后向前扫描的过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 算法:将需要排序的数列看成一个数组,i初始化指向数
阅读全文