c語言插入排序法
{
int i;
int a[10];
int iTemp;
int iPos;
printf("為陣列元素賦值:\n");
for(i=0;i<10;i++){
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("從小到大排序\n");
for(i=0;i<10;i++){
iTemp=a[i];
iPos=i-1;
while((iPos>=0)&&(iTemp<a[iPos])){
iPos--;
}
a[iPos+1]=iTemp;
}
printf("輸出陣列\n");
for(i=0;i<10;i++){
printf("%d\t",a[i]);
if(i==4)
printf("\n");
}
return 0;
}
相關推薦
c語言插入排序法
int main() { int i; int a[10]; int iTemp; int iPos; printf("為陣列元素賦值:\n"); for(i=0;i<10;i++){ printf("a[%d]=",i);
c語言插入排序表
#include <stdio.h> #define MAX 255 int R[MAX]; void Insert_Sort(int n) { /* 對陣列R中的記錄R[1..n]按遞增序進行插入排序 */ int i,j; for(i=2;
C語言--氣泡排序法(詳細註釋)
博主剛本科畢業,最近在寫程式的時候要將10000個數據進行排序,因為是學控制方向的,之前也沒接觸過這麼大資料量的排序,所以最先想起來的還是冒泡法,但發現頗為耗時。因此準備趁現在暑假,好好再複習複習一些基礎演算法,也為之後工作打好點基礎。 今晚是第一篇,
C語言選擇排序法排序
#include<stdio.h> #define N 5 main() {int a[5];int i,j,k,t;printf("初始化陣列:");for(i=0;i<5;i++
直接插入排序法(C語言實現)
插入法排序:通過資料移動,留出合適位置插入順序合適的值,而無須資料交換 步驟:從第二個元素“i”開始快取準備用於比較,並留出一個空位將空位前的元素“j”拿來與快取值比較不滿足則移動,直到向前找到頭比較的目的是要讓快取值插入後成為從開頭到插入點這個區間中的最值如果快取值向前看
C語言中冒泡法、選擇法、插入法三種常見排序演算法分析
一、冒泡法(起泡法) 演算法要求:用起泡法對10個整數按升序排序。 演算法分析:如果有n個數,則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較,在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後,經過一趟比較後,將最值沉底(換到最後一個元
C數據結構排序算法——直接插入排序法用法總結(轉http://blog.csdn.net/lg1259156776/)
所有 可能 app 必須 操作 itl 直接排序 works 技術分享 聲明:引用請註明出處http://blog.csdn.net/lg1259156776/ 排序相關的的基本概念 排序:將一組雜亂無章的數據按一定的規律順次排列起來。 數據表( data list)
【C語言】冒泡法排序
1.冒泡演算法: 思路如圖所示(圖片來自bilibili UP:正月點燈籠) 解釋:冒泡演算法的思路通俗一點就是每次將自己想要的數(最大值和最小值)放到陣列的最後一位,然後每次迴圈n-1項就可以達到排序的目的了。 程式碼如下: #include "stdio.h"
ACMNO.20 C語言-插入佇列 已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。 輸入 第一行,原始數列。 第二行,需要插入的數字。
題目描述 已有一個已排好的9個元素的陣列,今輸入一個數要求按原來排序的規律將它插入陣列中。 輸入 第一行,原始數列。 第二行,需要插入的數字。 輸出 排序後的數列 樣例輸入 1 7 8 17 23 24 59 62 101 50 樣例輸出 1
ACMNO.18 C語言-選擇排序 用選擇法對10個整數從小到大排序。 輸入 10個整數 輸出 排序好的10個整數
題目描述 用選擇法對10個整數從小到大排序。 輸入 10個整數 輸出 排序好的10個整數 樣例輸入 4 85 3 234 45 345 345 122 30 12 樣例輸出 3 4 12 30 45 85 122 234 345 345
C語言實現選擇法排序
選擇法排序: 依次使用當前取得的元素和其後面的元素進行比較。 在第一個元素和其後面的元素順次比較時,可藉助中間變數 對兩個數進行交換。 void fun(int a[], int n) { int p, temp; for (int i = 0; i < n-1; i++
c語言之選擇法排序
#include<stdio.h> void select_score(int a[],int n)//排序函式 { int i,j,k,temp; for(i=0;i<n-1;++i) { k=i;
C語言中用“起泡法排序”解決排序問題
問題: 有10個地區的面積,要求對他們按由小到大的順序排列。 解析: 這種問題稱為數的排序。排序的規律有兩種:一種是“升序”,從小到大;另一種是“降序”,從大到小。可以把這個題目抽象為一般形式“對n個數按升序排序”。 排序的方法有很多種,本例用“起泡法”排序。“起泡法”的基本思路是:每次
排序算法的c++實現——插入排序
數據 ora gen you china git 核心 ner public 插入排序的思想是:給定一個待排序的數組,我們從中選擇第一個元素作為有序的基態(單個元素肯定是有序的), 然後從剩余的元素中選擇一個插入到有序的基態中,使插入之後的序列也是有序狀態,重復此過程,直到
C語言 冒泡排序
acf %d efi 語言 lap 次數 int code 錯誤 冒泡排序( Bubble Sort ) 比較相鄰的兩個數,如果錯誤則進行交換,重復訪問整個排序的數列 #include <stdio.h> #define KSIZE 8 static in
JS實現插入排序法和選擇排序法
排序算法 ble inner 基本算法 出了 clas 一點 暫時 while 試著寫了寫,但對輸出方式不太熟,所以註釋部分的沒能成功(我猜測是數據被覆蓋了,所以最後運行結果都是‘6‘),或許不能用innerHTML來進行輸出,暫時不管了,改天再研究研究JavaScri
插入排序法
insert highlight clas div def ret brush blog print #coding=utf-8 def insertSort(L): for i in range(1,len(L)): min=L[i]
C語言冒泡排序
c/c++//--------------------------------------------------------------------------- #pragma hdrstop //------------------------------------------------------
C語言選擇排序
c/c++ 排序 #include <iostream> #include <stdio.h> using namespace std; int data[]={2,1,3,8,6,7,9}; int main(int argc, char* argv[]) {
PHP--冒泡、選擇、插入排序法
常用 eat echo alt created .cn use ges select 使用php來實現常用三種排序方法: 冒泡、選擇、插入中,最優的是插入排序,我就把插入排序的流程畫下來了: 插入排序法的流程圖: 插入排序的代碼: