Сортировка подсчетом и LSD сортировка

@kypiwindy · Регистрация: 29.05.2010

Author24 — интернет-сервис помощи студентам

Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?

@dxdy · 06.10.2010, 11:15

В разных источника по разному называют сортировки. Можно уточнить по поводу "lsd сортировки"?
Сортировка подсчетом с использованием дополнительного массива:

C

int *sort(int *a, int n, int *b){
    int i, j;
    int *count = new int[n];
    for(i = 0; i < n; i++) 
        count[i] = 0;
    for(i = n; i > 1; i--) {
        for(j = i-1; j > 0; j--) {
            if(a[i] < a[j]){
              count[j]++;
            }
            else{
             count[i]++;
            }
        }
    }
    for(i = 0; i < n; i++)
      b[count[i]] = a[i];  
    delete [] count;    
    return a;
}

Программа на С++, но с переводом на С не должно быть проблем.

@kypiwindy · 06.10.2010, 12:30 **[ТС]**

LSD- порозрядная сортировка(least significout abigit sort)

@kypiwindy 418 / 316 / 241 Регистрация: 29.05.2010 Сообщений: 796 Записей в блоге: 1
		1
	Сортировка подсчетом и LSD сортировка 06.10.2010, 10:54. Показов 4330. Ответов 2 Метки нет (Все метки) Кто может дать реализацию сортировки подсчетом и lsd сортировки на C? 0

@kypiwindy 418 / 316 / 241 Регистрация: 29.05.2010 Сообщений: 796 Записей в блоге: 1
	06.10.2010, 12:30 [ТС]	3
	LSD- порозрядная сортировка(least significout abigit sort) 0

Опции темы