JAVA 氣泡排序 選擇排序
int [] inst={22,43,321,51,4546,86,3215,8651,1,158};
int intTmp=0;
int max=0;
for (int i=0;i<inst.length-1;i++)
{
max+=1;
for (int j=0;j<inst.length-i-1;j++)
{
if (inst[j]>inst[j+1])
{
intTmp=inst[j];inst[j]=inst[j+1];inst[j+1]=intTmp;
}
}
}
//select sort
public static void selectSort(int [] arr)
{
for (int i=0;i<arr.length ;i++ )
{
for (int j=i+1;j<arr.length ;j++ )
{
if (arr[i]<arr[j])
{
int tmp=arr[i];arr[i]=arr[j];arr[j]=tmp;
}
}
}
}
相關推薦
Java 知識點整理-7.StringBuffer類+氣泡排序+選擇排序+二分法+Arrays類+基本資料型別的包裝類
1、StringBuffer類概述：執行緒安全的可變字元序列，一個類似於String的字串緩衝區，但不能修改（不能像String那樣用加號與其他型別資料連線），但通過某些方法呼叫可以改變該序列的長度和內容。java.lang包下，使用時不用導包。final修飾，不能有子類。 2、StringBu
**java演算法 氣泡排序 選擇排序 折半查詢**
//氣泡排序 ``` int[] arr = {2,3,5,6,4,7,8,2,5,6}; for(int i = 0; i < arr.length-1; i++){ for(int j = i + 1; j < arr.length; j++){
Java中的選擇排序和氣泡排序思想及程式碼實現
選擇排序 選擇排序基本思想(假設從大到小排序)： 初始化一個數組：int[] array={n個數據} 第1次排序：將索引為0的元素取出來，用該元素與之後的每一個元素做比較，比該元素小則不動，比該元素大則交換二者的數值，依次比較到最後，這樣最大值就放到了索引為0
Java陣列的高階部分:氣泡排序+選擇排序+直接插入排序+快速排序+折半查詢
1.氣泡排序 (1)氣泡排序的思想 兩兩比較,大的往後放,第一次比較完畢之後,最大值就出現在了最大索引處!然後依次這樣比較,就可以得到一個排好序的陣列. (2)氣泡排序的規律 1)一定是兩兩比較,大的往後放,第一次比較完畢,最大值在最大索引處 2)第
JAVA 氣泡排序 選擇排序
1.氣泡排序 int [] inst={22,43,321,51,4546,86,3215,8651,1,158};int intTmp=0;int max=0;for (int i=0;i<inst.length-1;i++){max+=1;for (int j=0
Java 排序 快速排序 氣泡排序 選擇排序 插入排序
在平常寫程式碼的過程中我們經常會遇到排序的情況，下面我就寫了幾種常見的排序演算法，雖然在真正的專案開發中。很少會用到自己寫的排序演算法。但是隻有懂得了排序演算法具體是怎麼實現的，這樣用起來就會更加的得心應手。我只寫了幾種演算法。下面貼上自己寫的程式碼。程式碼裡面
用Java實現的選擇排序和冒泡排序
auth main sta -i str public java index 選擇 選擇排序 package cn.hxd.sort; /** * 選擇排序 * @author Administrator * */ public class SelectionSo
Java基礎 String 裸暴力演算法- 五個小練習 Java陣列直接選擇排序、sort（）排序
之間的部落格,承上啟下: Java基礎 String/StringBuff 常用操作方法複習/記憶體分析 Java陣列直接選擇排序、sort（）排序 Java基礎 String 演算法 - 五個練習題目要求: /** 1.模擬一個trim方法，去除
經典基礎排序之直接排序,選擇排序,氣泡排序.
直接排序: Collection.sort(lista,new Comparator<Person>() { }); Arrays.sort(arraya,new Comparator<Integer>() { });) 選擇排序: --陣列 public static vo
Python實現氣泡排序,選擇排序,快速排序
氣泡排序 原理 : 氣泡排序（Bubble Sort）也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。 def bubble_sor
java學習之 陣列排序-選擇排序
package Day004; public class arrayDemo { public static void main(String [] args) { System.out.println("跟陣列有關的demo"); int [] arrs =
Java: 排序 - 選擇排序
選擇排序對於n個數的陣列，需要n-1次遍歷，時間複雜度n2，空間複雜度1。 n個數的陣列，升序選擇排序過程如下： 第一次遍歷，假設對映陣列最小值的下標minIndex為下標0， 從下標1到下標n-1作為排序佇列，輪流與下標min比較對映值，每當min的對映值大於對方，則min的下標被
（排序一）氣泡排序+選擇排序+歸併排序
氣泡排序： 從陣列末尾開始依次與姓林的進行比較，如果a[i]<a[i+1] 交換位置，這樣在第一輪比較後最大的冒在第0位置，然後再從末尾開始比較，然後次大的在第1的位置，依此類推 時間複雜度：O（n^2） 額外空間複雜度：O（1） public static v
java實現陣列選擇排序
一、原理 1、確定擂主 2、確定對手 步驟： 第一輪：擂主為arr[0]，後面的人都是對手，和擂主挑戰；一輪獲勝者就是第一小數。 第二輪：擂主為arr[1]，後面的人都是對手，和擂主挑戰；二輪的獲勝者就是第二小數。 二、應用 package com.array.test;
Python四大流行排序演算法詳解--快速排序-氣泡排序-選擇排序-插入排序。
就作者而言使用Python經常用到的排序演算法就是快速排序、氣泡排序、選擇排序以及插入排序 就時間複雜度而言，快速排序是高階排序，查詢快速，時間複雜度為nlgn 而氣泡排序、選擇排序、插入排序則是比較低階的查詢演算法，時間複雜度為n**2 下面
Java裡面的選擇排序
原理：在一組數組裡面定義一個最大數值的下標max，讓int[max]和其它數值挨個比較，選出最大的值in[i]，並把該最大值的下標i和我們原先設定的max進行置換，即max=i; 並且把他們兩個的位置進行互換，依次類推，直到完全排序好。 程式碼： public class
排序——選擇排序、氣泡排序和快速排序比較
一、選擇排序思路：1、以 int 型別為例2、拿第一個數與後面數相比較，如果比後面的數大則交換3、拿第二個數與後面的數比較，如果比後面的數大則交換4、直到比較到倒數第二個數，最後一個數不用比較5、兩個數比較可以用中間變數替換或者位運算6、利用位運算時需注意，如果兩個數相等則不能使用位運算7、函式程式碼如下：v
java實現幾種常用排序:選擇排序
一.選擇排序介紹 選擇排序，顧名思義就是用逐個選擇的方式來進行排序，逐個選擇出陣列中的最大（或最小）的元素，直到選擇至最後一個元素。此時陣列完成了排序。 二.選擇排序原理分析 三.選擇排序程式碼實現 /** * @Author {LearnAndGet} * @Time 2019年1月8日
常用演算法--基本排序演算法(氣泡排序,選擇排序,插入排序,快速排序,歸併排序,桶排序)
1.氣泡排序: 思想:以小到大排序為例,對無序的資料兩兩進行比較,大的放在右面,小的放在左面. (1,2),(1,3)...(2,3),(2,4)...(n-1,n-1),(n-1,n) 時間複雜度: O(n) ~ O(n2)O(n2~ Java程式碼實現: p
用Java實現簡單選擇排序
package ch10; /** * 簡單選擇排序 * @author songjie * */ public class SelectSort { public static <T extends Comparable> boolean sele