選擇排序優化——Java實現

       冒泡排序缺點:只要前者大於後者就會發生交換,但在交換過程當中並不能肯定後者是否就是最小元素;在進行第二次排序時又要開始從新進行遍歷,這樣的無心義遍歷會耗費時間。java         爲解決冒泡排序的缺點,引入選擇排序。數組        選擇排序:從第一個元素開始遍歷數組,設定最小元素的下標minIndex=i,遇到一個較小的元素時,將該元素的下標賦給minIndex,繼續遍歷;
相關文章
相關標籤/搜索