1、選擇排序
選擇排序
class selectionsorter
int t = arr[min];
arr[min] = arr[i];
arr[i] = t;
}
}
static void main(string args)
;
selectionsorter s = new selectionsorter();
s.sort(array);
foreach (int m in array)
console.writeline("", m);
}
} 2、氣泡排序
氣泡排序
class ebullitionsorter
}
j++;
}
}
static void main(string args)
;
ebullitionsorter e = new ebullitionsorter ();
e.sort(array);
foreach (int m in array)
console.writeline("", m);
} } 3
、快速排序
快速排序
class quicksorter
public void sort(int list, int low, int high)
mid = (low + high) >> 1;
pivot = list[mid];
swap(ref list[low], ref list[mid]);
l = low + 1;
r = high;
do
while (l < r);
list[low] = list[r];
list[r] = pivot;
if (low + 1 < r)
sort(list, low, r - 1);
if (r + 1 < high)
sort(list, r + 1, high);
}
static void main(string args)
;
quicksorter q = new quicksorter();
q.sort(iarrary, 0, 13);
for (int m = 0; m <= 13; m++)
console.writeline("", iarrary[m]);
}
}
4、插入排序
插入排序
public class insertionsorter
arr[j] = t;
}
}
static void main(string args)
;
insertionsorter i = new insertionsorter();
i.sort(array);
foreach (int m in array)
console.writeline("", m);
}
}
5、希爾排序
public class shellsorter
arr[j - 1] = t;
}
}
}
static void main(string args)
;
shellsorter s = new shellsorter();
s.sort(array);
foreach (int m in array)
console.writeline("", m);
}
}
c 排序演算法的實現
c 排序演算法的實現 一 氣泡排序 bubble using system namespace bubblesorter end if end for j end while end viod sort end class public class mainclass bubblesorter sh...
排序演算法C 實現
整理一下排序演算法。首先乙個陣列,a 我們先要從大到小經行排序 1.按照人們最直觀的思想,應該是一次次的遍歷,每次從裡面取最大的乙個,放到另乙個陣列裡面,這就是簡單選擇排序。2.我們從第乙個值開始,跟其後面的值對比,如果後面的大,則與後面的交換。那麼每一次的結果就是最小被放到了最後,接著是第二小的唄...
C 實現排序演算法
資料結構中有六大經典的排序演算法,分別是氣泡排序 選擇排序 插入排序 歸併排序 快速排序和堆排序,以下是用c 實現的六大經典演算法的 1.氣泡排序 include include include using namespace std 一次氣泡排序 void bubble int arr,int s...