- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构经典排序
**数据结构经典排序 1，直接插入排序 2，希尔排序 3，选择排序 4，堆排序 5，冒泡排序 6，快速排序 7，归并排序 一 复杂度比较 二算法说明 (1)冒泡排序： 是相邻元素之间的比较和交换，两重循环O(n2)；所以，如果两个相邻元素相等，是不会交换的。所以它是一种稳定的排序方法 (2)选择排序： 每个元素都与第一个元素相比，产生交换，两重循环O(n2)；举个栗子，5 8 5 2 9，第一遍之后，2会与5交换，那么原序列中两个5的顺序就被破坏了。所以不是稳定的排序算法 (3)插入排序： 插入排序是在
2021-04-08 17:10:54
75
原创 堆的建立
堆的建立 1，建立大堆 2，堆的插入 3，堆顶元素的获取 4，堆的删除 1，堆的建立 public class Heap001 { //向下调整 public static void shutdown(int arr[],int size,int index){ int parent=index; int child=2*parent+1; while(child<size){ if(child+1<size
2021-04-02 19:56:46
225
原创 使用顺序表和链表分别去创建栈和队列
一 栈的实现 1使用顺序表去创建栈 public class MyStack009 { //1使用顺序表去实现栈的基本操作， int[] data=new int [100]; int size=0; //1.0入栈 public void push(int val){ if(size>data.length){ return ; } data[size]=val; siz
2021-03-26 11:37:00
53
原创 2021-01-21
给定一组数组，奇数位于数组前面，偶数位位于数组后面 方法有两种 方法一 我们先对原来数组遍历一遍，给一个count，记录偶数的个数；然后我们在创建一个新的数组，再遍历一遍，把奇数放在这个新的数组前面，偶数放在新数组后面，最后新的数组赋值给原来的数组，就完成了奇偶的排序。 public class jioushuzu { public static void main(String[] args){ int [] array={1,2,3,4,5,6,7,8}; int
2021-01-21 20:52:53
93
4
原创 java基础知识
java基础知识 1，int==>String 转化：：对一个int 类型直接使用“+”与string类型的相加 eg： String str=“hello”； int a=10； String ret=str+a； 运行到程序中我们一起看下结果： 
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人