Java中選擇排序的程式碼實現
/**
* 選擇排序:從0索引開始,依次和後面的元素比較,小的往前放,第一次完畢,最小值出現在最小索引處。
* @param args
*/
public static void main(String[] args) {
int arr[] ={23,65,24,13,35,67,98,45};
for(int i=0;i<arr.length;i++){
for(int j=1+i;j<arr.length;j++){
if(arr[i]>arr[j]){
int a=arr[i];
arr[i]=arr[j];
arr[j]=a;
}
}
}
for(int i=0;i<arr.length;i++){
if(i==arr.length-1){
System.out.println(arr[arr.length-1]);
}else{
System.out.print(arr[i]+", ");
}
}
}
}
相關推薦
Java中選擇排序的程式碼實現
public class ChoiseDemo {/*** 選擇排序:從0索引開始,依次和後面的元素比較,小的往前放,第一次完畢,最小值出現在最小索引處。* @param args*/public static void main(String[] args) {int a
java希爾排序程式碼實現
希爾排序 希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序,是直接插入排序演算法的一種更高效的改進版本。希爾排序是非穩定排序演算法。該方法因DL.Shell於1959年提出而得名。 希爾排序是把記錄按下標的一定增量分組,對每組使用直接
java實現陣列的氣泡排序、選擇排序程式碼
陣列排序之氣泡排序: 相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處 package cn.lgt.sortarray; public class MaoPaoSort {
快速排序程式碼實現(java)
快速排序演算法 快速排序演算法 遞迴實現 快速排序演算法 每一次迴圈都會把資料分割成兩部分,以某個數為分界線,分為大於它的和小於它的兩部分,然後每一個小部分再次選擇某個數進入迴圈進行計算 如[4,2,6,3,2,8,5,3,2,4,1] 第一
java中氣泡排序與選擇排序的區別
初學java語言,排序演算法絕對是我們拿來實踐的好例子。而在排序中有兩種簡單的演算法是繞不開的,就是氣泡排序與選擇排序。下面來分別講解: 冒泡演算法:假設陣列長度為lenght,冒泡演算法的外迴圈為l
java選擇排序的實現
public class selectSort { public void Sort(int[] array) { for (int i = 0; i < array.l
【選擇排序】C++實現選擇排序程式碼
#include<iostream> using namespace std; void print(int a[], int n) { for(int j= 0; j<n; j++) { cout<<a[j
JAVA中快速排序演算法的實現
使用快速排序演算法對a[0,n-1]進行排序,從a[0,n-1]中選擇一個元素作為middle,該元素為中點(支點),把剩下的元素分為兩段——left和right;使得left中的元素都小於或等於中點,right中的元素都大於或等於中點。遞迴的使用快速排序演算法
Java中“附近的人”實現方案討論及程式碼實現
前言 在我們平時使用的許多app中有附近的人這一功能,像微信、qq附近的人,哈羅、街兔附近的車輛。這些功能就在我們日常生活中出現。 像類似於附近的人這一類業務,在Java中是如何實現的呢? 本文就簡單介紹下目前的幾種解決方案,並提供簡單的示例程式碼 注: 本文僅涉及附近的人這一業務場景的解決方案討論,並未
java中動態代理的實現
pan ack ger data- 動態代理 bind 使用 intercept framework 動態代理的實現 使用的模式:代理模式。代理模式的作用是:為其他對象提供一種代理以控制對這個對象的訪問。類似租房的中介。 兩種動態代理:(1)jdk動態代理,jdk動態代理是
選擇排序——C實現
return 最大 n-1 spa 工作 cnblogs ret clu 輸出 選擇排序: 選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩余未排序元素中繼續
選擇排序python實現
use 找到 ive eclipse div RF 數據 pos 一個 選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。註意每次查找
python 選擇排序的實現
def 我們 turn 如果 選擇排序的實現 spa ret return 依次 基本思想:從未排序的序列中找到一個最小的元素,放到第一位,再從剩余未排序的序列中找到最小的元素,放到第二位,依此類推,直到所有元素都已排序完畢。假設序列元素總共n+1個,則我們需要找n輪,就可
java中多態的實現機制
err 動態 子類重寫 多態 eth 運行 兩個 引用變量 lock 多態的概念: 簡單來說就是事物在運行過程中存在的不同狀態,即父類或接口定義的引用變量指向子類或具體實現類的實例對象。程序調用方法在運行期才進行動態綁定,而不是引用變量的類型中定義的方法。 多態存在的前
歸併排序(程式碼實現比較難)
歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法(Divide and Conquer)的一個非常典型的應用 首先考慮下如何將將二個有序數列合併。這個非常簡單,只要從比較二個數列的第一個數,誰小就先取誰,取了後就在對應數列中刪除這個數。然後再進行比較,如果有數列
氣泡排序與選擇排序的實現與分析
氣泡排序與選擇排序是兩種非常基礎的排序方式,也是許多程式設計師入門的排序演算法。很多資料結構或者演算法教材清晰明瞭地描述了兩種排序的工作原理,複雜度等,但紙上得來終覺淺,為了摸清楚兩種演算法的效能,我還是親自動手操作了一波~~~ 下面請跟上我的思路~~~ 氣泡排序作為最最基礎的排序方法,應該
選擇排序--php實現
原理:每一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的資料元素排完.。 <?php /** * 選擇排序 * 資料結構----------------陣列 * 最差時間複雜度-----------O(n^2) * 最優時間複雜度
Java中使用elasticsearch搜尋引擎實現簡單、修改等操作
以下的操作環境為:jdk:1.8;elasticsearch:5.2.0 maven架包下載座標為: <dependency> <groupId>org.elasticsearch.plugin</groupId> <artifactId&g
Java 中不同的並行實現的效能比較
Fork/Join框架在不同配置下的表現如何? 正如電影星球大戰那樣,Java 8的並行流也是譭譽參半。並行流(Parallel Stream)的語法糖就像預告片裡的新型光劍一樣令人興奮不已。現在Java中實現併發程式設計存在多種方式,我們希望瞭解這麼做所帶來的效能提升及風險是什麼。從經過260多次測試之後
Java 中不同的並行實現的性能比較
源碼 調度 我只 事實表 文本文件 建立 cut 方法 整數 Fork/Join框架在不同配置下的表現如何? 正如電影星球大戰那樣,Java 8的並行流也是毀譽參半。並行流(Parallel Stream)的語法糖就像預告片裏的新型光劍一樣令人興奮不已。現在Java中實現並