☆ぽっち☆◎さんの日記

更新する

- 2012/11/27 21:20
- クイックソート
- コメント(0)
- 閲覧(1)
- これでビルドはたぶんできます
  最初は/*??*/は空欄でしたが
  授業を元に埋めてあります
  
  //2012年度　アルゴリズムとデータ構造演習プログラム 08-1
  
  // /*??*/に適切なプログラムを記入してクイックソートのプログラムを完成させること
  // /*??*/以外の場所は変更しないこと．
  // /*??*/の行を追加，削除するのは差し支えない．
  
  // 関数mainに記述された動作確認プログラムは，適宜変更してもよい．
  
  #define ID "1122064"
  #define NAME "大内拓弥"
  // quick sort のプログラム
  
  #include <stdio.h>
  #define DSIZE 10
  
  // 入力データの設定（配列の宣言と初期設定）
  int data[DSIZE] = {17, 39, 1, 9, 5, 24, 2, 11, 23, 6};
  
  // 関数のプロトタイプ宣言
  static void quicksort(int D[], int left, int right); // quick sort 本体
  static int partition(int D[], int left, int right); // 基準値による分割
  static void print_data(int D[], int n);// 配列の各要素を表示．nは配列の要素の数
  void main() {
  
  printf("%s %s\n\n", ID, NAME);
  
  print_data(data, DSIZE);
  quicksort(data, 0, DSIZE-1); // data[0]〓data[DSIZE-1]をソート
  print_data(data, DSIZE);
  } // end main
  
  static void swap(int* a, int* b) {
  int t;
  t=*a;　　/*??*/
  *a=*b;　　/*??*/
  *b=t;　　　/*??*/
  } // end swap