堆的定義
1 堆的物理結構是乙個連續的陣列
2 邏輯機構是乙個完全二叉樹，且所有的子節點都不大於父節點
3 分為大頂堆和小頂堆，大頂堆的定義是堆頂資料是最大的
下面自己實現的堆排序
package com.example.demo******.util;/***
測試堆排序
* @author
wym*/
public class testheap
}else}}
/* for(int i=0;isystem.out.print(ints[i]+",");
}system.out.println("
排序過程
");*/
} public static void
changevalue(int a,int b,int ints)
/*** 排序方法
* @param
ints
* @param
index
* @return
*/public static int heapsort(int ints,int index)
return ints;
} public static void
main(string args)
int result = heapsort(ints,ints.length);
for(int i=0
;ilength
;i++)
}}
資料結構學習
什麼是資料結構 對計算機記憶體中的資料的一種安排。資料結構有那些？優缺點？1.陣列 插入快 知道下標 查詢慢，刪除慢，大小固定 2.有序陣列 比無序的查詢塊，刪除和插入慢，大小固定 3.棧 吃多了吐 個人理解 4.佇列 吃多了拉 個人理解 5.鍊錶 插入快，刪除快，查詢慢 6.二叉樹 查詢 插入 刪...
資料結構學習
鍊錶 class listnode definit self,x self.val x 節點值 self.next none 後繼節點值 例項化節點 n1 listnode 4 節點head n2 listnode 5 n3 listnode 1 構建引用指向 n1.next n2 n2.next ...
資料結構 學習
外部學習資料位址 一 描述 1.arraylist 是最常用的list 實現類，內部是通過陣列實現的，它允許對元素進行快速隨機訪問。2.陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要將已經有陣列的資料複製到新的儲存空間中。3.當從arraylist 的中間位置插入或者刪...