交換排序---氣泡排序
1 //氣泡排序 2 /** 3 * 5,8,3,15,14,68,17 4 * 5 * @param arr 6 */ 7 public static void bubbleSort(int[] arr){ 8 //控制比較多少輪 9 for(int i=0;i<arr.length-1;i++){ 10 for(int j=0;j<arr.length-1-i;j++){ 11 if(arr[j]>arr[j+1]){12 int temp=arr[j]; 13 arr[j]=arr[j+1]; 14 arr[j+1]=temp; 15 } 16 } 17 } 18 }
相關推薦
交換排序---氣泡排序
1 //氣泡排序 2 /** 3 * 5,8,3,15,14,68,17 4 * 5 * @param arr 6 */ 7 public static void bubbleSort(int
交換類排序-----氣泡排序
氣泡排序: //氣泡排序 # include<stdio.h>//時間複雜度 O(n^2) 穩定 void BubbleSort(int a[], int n){ for(int i = 1; i <= n; i++) //每一趟結束都把一個最大的數放
交換排序---氣泡排序----快速排序
交換排序 氣泡排序 快速排序 氣泡排序 比較相鄰的元素。 如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。 在這一點,最
java排序-交換排序-氣泡排序
//原陣列private int[] data = new int[]{4, 105, 91, 2, 38, 6, 7, 3, 11, 9}; /** * 氣泡排序 *時間複雜度:O(n^2) */ @Test public void maoPaoTes
排序演算法---交換排序(氣泡排序、快速排序)
#include <stdio.h> void bubble_sort(int a[], int n) { int i,j,tmp; for(i=0;i<n-1;i++) for(j=0;j&
交換排序--氣泡排序和快速排序
1、氣泡排序演算法思想及實現 這是最原始,也是眾所周知的最慢的演算法了。 基本思想: 按待排序序列的先後順序,依次比較相鄰的兩個數,將小數放在前面,大數放在後面(若二者是升序,則不作任何操作,否則交換兩個數即可)。即在第一趟:首先比較第1個數和第2個
交換排序(氣泡排序&&快速排序)
寫在前面 氣泡排序 氣泡排序其實是非常簡單,他就是把一個數與他的前一個數在比較與交換的過程; 這個簡單,我就直接上程式碼了: 版本一: //最簡單直接,但是效率不高 void BulleS
交換排序(氣泡排序,快速排序)
/* 交換排序:氣泡排序,快速排序 執行環境:VS2010 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h>
交換排序——氣泡排序和快速排序
1. 氣泡排序 (1)演算法思想:將序列中的第一個元素和第二個元素相比較,如前者大於後者,則交換,否則不交換;再將第二個元素和第三個元素比較,若前者大於後者,則交換兩個元素的位置,否則不交換,依次進行,直到最後一個元素,經過如此一輪,則n個元素中最大的一個被放在了最後。此後
Java交換排序————氣泡排序及快速排序
氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 pub
PHP 常見4種排序 氣泡排序、選擇排序、插入排序、快速排序
1、氣泡排序 原理:對一組資料,比較相鄰數的大小,將值大的放到後面。 <?php // 氣泡排序 function bubbleOrder($arr) { $count = count($arr); $temp = 0; // 外層控制排序次數 for ($
資料結構之內部排序--氣泡排序
概要 -IDE:Pycharm -Python版本:python3.x -演算法分類:內部排序->交換類排序->氣泡排序 演算法思想 反覆掃描待排序記錄序列,在掃描過程中順次比較相鄰元素,若逆序則交換位置。 以升序為例:在第一趟氣泡排序中,從第一個記錄開始,掃描整個待排序列,若相鄰逆序,交換
經典基礎排序之直接排序,選擇排序,氣泡排序.
直接排序: Collection.sort(lista,new Comparator<Person>() { }); Arrays.sort(arraya,new Comparator<Integer>() { });) 選擇排序: --陣列 public static vo
簡單排序——氣泡排序,插入排序,逆序對
1、前提 void X_Sort ( ElementType A[], int N )//A是一個數組,N是陣列的個數。 大多數情況下,為簡單起見,討論從小大的整數排序 N是正整數 只討論基於比較的排序(> = < 有定義) 只討論內部
資料結構 快速排序氣泡排序
#include<iostream> #include<time.h> #include<stdlib.h>//使用庫函式srand和rand函式 using namespace std; const int Max=10; void Creat(int r[],
排序--氣泡排序
按照由小到大的順序排列,氣泡排序基本步驟: 1、比較相鄰兩個數值的大小,將數值大的交換到數值小的後面,資料交換的時候需要1個臨時變數空間; 2、對剩下的n-1個數值重複1的步驟,直到剩下的數值個數為1。 比如5,4,3,2,1的排序步驟如下: 第一遍:4、5、3、2、1;
八大排序——氣泡排序
氣泡排序 氣泡排序圖示: 這是一次氣泡排序的過程,詳細來說氣泡排序的過程為: 1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 2.對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 3.針對所有的元素重
簡單排序---氣泡排序
# -*- coding:utf-8 -*- def bubule_sort(input_list): if not input_list: return elif len(input_list) == 1: return input_list e
Python-排序-氣泡排序-優化
這是我通過極客專欄《資料結構與演算法之美》學習後的思考,分享一下,希望對你有所幫助。上一篇文章 工作後,為什麼還要學習資料結構與演算法 的思維導圖展現了這個專欄的內容。 說到演算法中的排序,氣泡排序是最簡單的一種排序演算法了,甚至不學資料結構與演算法的同學都會使用它。但是你
排序——氣泡排序
氣泡排序思想 將相鄰的元素兩兩進行比較,大的元素向後移動一位,第一輪迴圈比較後,最大的元素移到了最後位置,以此進行。(按升序來說) 排序穩定性:穩定 複雜度:O(n²) 實現版: /** * 氣泡排序 * @param a 待排序陣列