關於陣列排序問題的詳細過程

2021-08-04 03:44:05 字數 1083 閱讀 6285

/*本部落格是關於選擇排序總結

1.首先我們要分析一下,排序這個問題。

(1)既然要排序,那就必然要涉及比較。那麼比較呢,那必然需要乙個初始的參照物。

如果沒有乙個初始參照物,那麼我們的排序便不可能開始。

(2) 有了初始參照物之後我們就要思考該怎麼用,然後我們就想,既然是參照物,那麼就有比較物件吧。

(3) 至此我們有了參照物和需要和參照物比較的物件

(4) 那麼有了這些我們怎麼讓計算機給我們排序呢,我們知道計算機是0和1組成的,只會判斷開和關,

那要怎麼完成這複雜的排序呢,

(5)下面我們就結合實際生活,我們大多知道很多古裝劇裡都有比武招親這招,怎麼招呢?

那就是上擂台,擂台上你行你上。像一般的神劇裡,都是先上幾個路人甲,然後是男主角,當然男主角肯定不一樣,所以誰都打不過他,最後他最厲害,

然後抱得美人歸。

那麼依據這個思想:

1):我們先選乙個人站擂,當然我們不知道這個人是男主角還是路人甲,但我們不管,就把它放上去。

2):然後讓他們打,如果這個人是男主角,那麼他會打遍天下無敵手,最後脫穎而出。

如果他是路人甲,那麼遇到男主角,他會被男主角打敗,這樣的話男主角也會脫穎而出,現在知道路人甲為什麼這麼難贏了吧。

講完了這些,我們再回到排序問題,結合程式講

package com.mignrisoft; //這是我的乙個包,就不說明了

public class demo25 ;//我們在這裡面定義了乙個陣列

print(arr);//這裡我們是將排序過後的陣列遍歷輸出

}// 陣列排序(公升序)

public static void selectsort(int arr)

}//上面的k值交換了,我們就要看一下他是否和原來的i相等,如果不等,那麼說明做了一次交換值的操作,說明有值是小於初始的,那麼我麼就要把這個值給儲存留                        值,併排在第乙個。後面的以此類推

if (k != i) }}

private static void print(int arr)

system.out.println();//換行}}

關於排序的問題

下午幫乙個妹子去處理乙個表,有資料三萬多條,要實現先把大類排序,然後再把大類中的小類排序。不同的大類裡裡面可能有相同大小的小類。舉個例子,乙個地區裡面,有不同的學校 號碼不同 先把學校號碼進行排序,然後再把每個學校的的學生學習名次進行排序。注意,這裡我把每一行前面三項省略了。如下 07537666x...

陣列的排序問題。

程式的版權和版本宣告部分 檔名稱 array.cpp 作 者 董萬鵬 完成日期 2012 年12月2 日 版本號 v1.0 輸入描述 無 問題描述 冒泡法排列陣列 include using namespace std void bubble sort int x,int num void outp...

陣列的排序問題

蘋果給出的例子 nsarray sortedarray array sortedarrayusingcomparator id obj1,id obj2 if obj1 integervalue obj2 integervalue return nscomparisonresult nsordere...