學習筆記 排序 進製轉換

2021-06-19 00:43:36 字數 1279 閱讀 7028

摘要

陣列和基本資料型別的內容比較簡單不做詳細的記錄,但是在講解他們的過程中涉及到的排序和進製轉換、拆半查詢比較難所以做特別的筆記

1.排序

i.選擇排序

思想:在陣列中選擇出最大的值放在第一位,然後在剩下的之中查詢最大的放在剩下資料的第一位,直到剩下的資料為空。

實現**如下:

public static void sort(int x)else

}} }

iii.快速排序

思想:選取第乙個值作為關鍵字,從末尾開始查詢第乙個小於它的值,然後再從開頭查詢第乙個大於它的值,然後進行交換,直到,所有資料完成排序。

注意:這種排序是不穩定的排序演算法,也就是說,多個相同的值的相對位置也許會在演算法結束時產生變動

實現**如下:

public static void quicksort(int x,int start,int end)else

quicksort(x,start,pos-1);

quicksort(x, pos+1, end);

} }private static int getpost(int x, int start, int end)

}for(;l2<=l1;l2++)

} return l1;

}

2.進製轉換

我們知道計算機當中採用二進位制進行資料表示,為了簡化表示我們有使用八進位制和十六進製制,八進位製用3位二進位制表示一位,十六進製製用4位表示一位。將十進位制轉化成對應的進製的時候演算法基本一致只是移動的位數和取餘數的位數不同而已,所以我們可以進行**優化,優化後**如下:

(int num,int offeset)else;

stringbuilder sb = new stringbuilder();

int yu = (int) math.pow(2,offeset )-1;

while(num!=0)

return sb.reverse().tostring();

} }

進製轉換如下:

public static stringtrains(100,1);//二進位制

trains(100,3);//八進位制

trains(100,4);//十六進製制

總結上述所說的內容在實際的開發中很少用到,但是通過理解這些內容,有利於擴充套件思維,能提高分析能力。

學習筆記 進製轉換

學習下c語言以及相關的基礎,最近會更新很基礎的知識 常用的進製分別為2進製 10進製 生活常用 16進製制 二進位制十進位制 十六進製制00 0111 102211 331004 410155 1106 611177 100088 100199 101010a 101111b 110012c 110...

進製轉換部分學習筆記

1 進製轉換 a 十進位制轉二進位制 計算機 物理特性決定的 只能識別二進位制 求餘法 麻煩但準確率高 求權法 速度快,減法運算準確率要高還要記得每個二進位制位上的1所代表的十進位制整數 b 二進位制轉八進位制 八進位制為了儲存記錄二進位制的 11111111 0377 每三個二進位制位對應乙個八進...

進製轉換python python學習 進製轉換

常用的進製包括 二進位制 八進位制 十進位制與十六進製制,它們之間區別在於數運算時是逢幾進一位。1.十進位制轉二進位制 命令 bin a 8print bin a 執行結果 0b1000 計算 二進位制 十進位制 十進位制 二進位制 8 1000 8 2 餘 0 0 1 0 0 0 4 2 餘 0 ...