Selection Sort
THe complexity of best case is the same with worst case’s ones : O(n2)
void SelectionSort(int arr[],int n)
{
int idx;
for(int i=0;i<n-1;i++)
{
idx=i;
for(int j=i+1;j<n;j++)
if(comparer(arr[idx],arr[j]))
idx = j;
if(idx>i)
swap(arr[idx],arr[i]);
}
}
Chưa có phản hồi.
-
Gần đây
-
Liên kết
-
Lưu trữ
- Tháng Sáu 2008 (26)
- Tháng Năm 2008 (2)
- Tháng Tư 2008 (15)
- Tháng Ba 2008 (32)
-
Chuyên mục
-
RSS
RSS của bài viết
RSS của phản hồi