qq_42426495的博客

选择排序 选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。 至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。 public static void main(String[] args) { //选择排序 int[] b={4,67,

首先在待排序数组中随便选择一个数作为节点（pivot），然后从最后面（high）往左查找比这个节点（pivot）小的数，并且从最前面（low）往右查找比这个节点（pivot）大的数（low），情况1找到后就把这两个数进行交换，然后接着上面的查找交换直到low等于high，球后将节点（pivot）与low位置处的数进行交换，这样比pivot小的数都在其前面，比pivot大的数就在其后面，然后把数组以pivot分为两半，重复上述操作；...

一、概念 链表（linked list）是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成。 链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元 素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据 域，另一个是存储下一个结点地址的指针域。（百度百科） 常见的链表包括：单链表、双向链表、循环链表 二、单链表 单向链表的每一个节点又包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节 点的指针n

一、数组的概念 数组（Array）是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。 二、 数组的添加删除修改更新 package com.data.structure.linetable.array; public class Arrays { //定义数组大小 int[] nums = new int[8]; //数组赋值 public Arrays() { nums[0] = 3;