随笔分类 -  数据结构和算法

摘要:冒泡排序 1 package com.cxx.cebc; 2 3 import java.util.Arrays; 4 5 /* 6 * 冒泡排序: 7 *从 arr[0]起,前一个依次和后一个比,谁大谁放后面,直到最后一个元素,确定最大的 8 *从 arr[0]起,前一个依次和后一个比,谁大谁放后 阅读全文
posted @ 2021-04-20 21:39 chenxiangxiang 阅读(1144) 评论(0) 推荐(0) 编辑
摘要:假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的 阅读全文
posted @ 2021-04-20 21:32 chenxiangxiang 阅读(15171) 评论(2) 推荐(2) 编辑
摘要:https://blog.csdn.net/weixin_35785909/article/details/113437502 阅读全文
posted @ 2021-03-26 20:15 chenxiangxiang 阅读(232) 评论(0) 推荐(0) 编辑
摘要:左操作数是奇数就看做(a-1)÷2,是偶数就是 a÷ 原码: [-127 , 127], 原码就是符号位加上真值的绝对值,即用第一位表示符号,其余位表示值反码:正数的反码是其本身, 负数的反码是在其原码的基础上,符号位不变,其余各个位取反。补码:正数的补码就是其本身, 负数的补码是在其原码的基础上, 阅读全文
posted @ 2020-12-13 15:42 chenxiangxiang 阅读(219) 评论(0) 推荐(0) 编辑
摘要: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; ... 阅读全文
posted @ 2018-05-18 11:20 chenxiangxiang 阅读(325) 评论(0) 推荐(0) 编辑
摘要:几种常见的排序方法整理 一、直接插入排序 插入排序是一种简单直观的排序算法。通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在从后向前扫描的过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 算法:将需要排序的数列看成一个数组,i初始化指向数 阅读全文
posted @ 2016-01-08 22:58 chenxiangxiang 阅读(950) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示