2. 程式人生 > >氣泡排序，選擇排序

氣泡排序，選擇排序

阿新 • • 發佈：2018-12-17

# 氣泡排序

li=[54,26,93,17,77,31,44,52,20]

def bubble_sort(alist):

for j in range(len(alist)-1,0,-1):

for i in range(j):

if alist[i]>alist[i+1]:

alist[i+1],alist[i] = alist[i],alist[i+1]

bubble_sort(li)

print(li)

選擇排序

def selection_sort(alist): n = len(alist) # 需要進行n-1次選擇操作 for i in range(n-1): # 記錄最小位置 min_index = i # 從i+1位置到末尾選擇出最小資料 for j in range(i+1, n): if alist[j] < alist[min_index]: min_index = j # 如果選擇出的資料不在正確位置，進行交換 if min_index != i: alist[i], alist[min_index] = alist[min_index], alist[i]

alist = [54,26,93,17,77,31,44,52,20] selection_sort(alist) print(alist)

相關推薦

氣泡排序，選擇排序、二分法查詢圖示以及程式碼實現

氣泡排序 請看下面的這個栗子： 需要排序的陣列arr = {99,88,77,55,66,44}; 具體排序細節各位客官請看圖： 程式碼實現： public class BubbleSort { public static void main(String[] ar

各種排序演算法，一步步更新（一），桶排序，氣泡排序，選擇排序，快速排序

部分方法來自我關注的博主  J_小浩子  謝謝 1 桶排序  bucketsort 1 桶排序 #include <stdio.h>//桶排序基本說明 int main(){     int data1[11]={0},tem

陣列的常見排序演算法--氣泡排序，選擇排序

陣列的排序演算法--氣泡排序，選擇排序 1.氣泡排序 基本思想 演算法實現 2.選擇排序演算法 基本思想 演算法實現 程式設計中，我們會經

三大基礎排序（氣泡排序，選擇排序，插入排序）思想

1.氣泡排序 1-1 思想： 氣泡排序思想：從陣列的下標為0的元素開始，首先將下標為0的下標與陣列下標為1的元素比較，如果陣列下標1 的元素更小，交換，接著比較下標1與下標2的元素，如果下標2較小則交換，反之接著將下標2與下標3比較。。。 以此類推，經過n-1趟排序就可以得到結果 。

野生前端的資料結構練習（9）氣泡排序，選擇排序，插入排序

[TOC] 一.氣泡排序 bubble sort的是最基本的演算法，被譽為永遠會被考從來不被用的演算法，基本原則是大數右移，每輪遍歷後最右側的數是最大的，所以下一輪迴圈時可不予考慮，時間複雜度為O（n^2）。 function bubbleSort(arr) { let length = a

Java——用Java實現氣泡排序，選擇排序,快速排序和二分查詢

在學習C語言時，就有講過這三個排序演算法和二分查詢的演算法。 以下是用Java來實現氣泡排序(Bubble Sort)演算法，選擇排序(Selection Sort),快速排序(Quick Sort)和二分查詢（Binary Search） package pra_07;

Java——實現氣泡排序，選擇排序，快速排序和二分查詢

在學習C語言時，對排序演算法和二分查詢有一定的理解並進行了實現。 不過打算用Java重新實現一下氣泡排序(Bubble Sort)，選擇排序(Selection Sort),快速排序(Quick Sort)和二分查詢(binary_search)。 package pra

順序表儲存實現氣泡排序，選擇排序，插入排序，希爾排序，基數排序

#include<iostream> using namespace std; const int MAXSIZE = 100; typedef int ElemType; struct Data { ElemType key; // int shu

氣泡排序，選擇排序，隨機數，C語言

#include<stdio.h> #include<stdlib.h> #include<time.h> #define N 100 void data(int a[],int n)//此函式用來產生隨機數 {     int i,see

氣泡排序，插入排序，選擇排序(java)

package ch02; public class BubbleSort { public static void sort(long[] arr) { long temp = 0; for(int i = 0; i < arr.length - 1; i

Java排序演算法之——氣泡排序，插入排序，選擇排序

<1>氣泡排序 這個名詞的還是很形象的，就是每次比較相鄰的兩個數，大的數總是往後面冒，所以每輪比較結束後，大數都會冒到最後面。 每次比較的結果如下： 無序陣列  ：8 2 4 3 5 7 1 9 6 （後面所有的排序都將使用這個陣列） 第一輪比較：2 4 3 5

常用排序演算法java程式碼實現---快速排序，氣泡排序，選擇排序

快速排序 public class QuickSort { public void qSort(int[] arr,int left,int right) { if(left>right) { return ; } int i = le

排序演算法之----氣泡排序，插入排序，選擇排序

1 氣泡排序 顧名思義：小的數一點一點向前冒，最終有序 public static void bubbleSort(int[] arr){ if(arr == null || arr.length <2){ return; } for(int i

排序演算法（氣泡排序，插入排序，選擇排序）的Java實現

// 氣泡排序 public int[] bubble(int[] a) { for (int i = 0; i < a.length-1; i++) { // 相鄰的兩個數做比較，小的想上冒泡，-1防止陣列下標越界 for (int j

氣泡排序，選擇排序

# 氣泡排序 li=[54,26,93,17,77,31,44,52,20] def bubble_sort(alist): for j in range(len(alist)-1,0,-1): for i in range(j): if alist[i]&

Java語言陣列排序——氣泡排序，選擇排序，快速排序，直接插入排序

今天主要來說下陣列排序的問題，主要介紹的有氣泡排序，選擇排序，快速排序，直接插入排序四種排序： 1.氣泡排序： 主要有原理圖與程式碼解釋； 原理圖借鑑一位老師畫的圖，嘻嘻，老師畫的圖比較好看，就拿來借鑑下： 2.選擇排序 3.快速排序 4.直接插

JS 排序-氣泡排序，選擇排序

氣泡排序從第一個元素開始，對陣列中兩兩相鄰的元素比較，將值較小的元素放在前面，值較大的元素放在後面，一輪比較完畢，一個最大的數沉底成為陣列中的最後一個元素，一些較小的數如同氣泡一樣上浮一個位置。n個數，經過n-1輪比較後完成排序。 function bubbleSort(arr){ for(v

各種排序演算法的場景以及c++實現（插入排序，希爾排序，氣泡排序，快速排序，選擇排序，歸併排序）

對現有工作並不是很滿意，所以決定找下一個坑。由工作中遇到排序場景並不多，大都是用氣泡排序，太low，面試又經常問到一些排序演算法方面的東西。剛好讓小學妹郵的資料結構也到了。就把各種排序演算法重新總結一下，以作留存。 排序分為內部排序和外部排序，內部排序是在記憶體中排序。外

js演算法氣泡排序，選擇排序

直接上程式碼 var arr= [3,5,11,7,4,8]; for (var i=0;i<arr.length;i++) { for (var j=i+1;j<arr.length;j++) { if(arr[i]>arr[j]){ var temp

時間複雜度，插入排序，氣泡排序，選擇排序

理解時間複雜度，插入排序，氣泡排序，選擇排序 什麼是時間複雜度 就是近似於約等於演算法總的執行的次數； 說白了時間複雜度就是近似約等於演算法中常數操作的次數； 時間複雜度使用O(n)（可以讀big O n）來表示 在一個演算法之中，演算法常數操作次數 * 每個數的常數操作的時間