|
| 1 | +#include <stdio.h> |
| 2 | +#include <stdlib.h> |
| 3 | +#include <time.h> |
| 4 | + |
| 5 | +//Global Degiskenler |
| 6 | +int counter=0, i=0; //Genel Sayac - Tekrardan Kacinmak Icin Kullaniyoruz |
| 7 | +double temp; //Geçici Degiskenler |
| 8 | + |
| 9 | +/* Menu Fonksiyonu |
| 10 | + Bu fonksiyonun amaci kullaniciya islem yapmak istedigi dosyayi sectirmek. Ve dosya ismini proje geneline hazir hale getirerek, islemleri hazirlamak. |
| 11 | + Ornegin 1 girildigin 10 adet degere sahip liste isleme alinacaktir. |
| 12 | +*/ |
| 13 | +char* menu() |
| 14 | +{ |
| 15 | + int choise=0; |
| 16 | + char *fileName; |
| 17 | + |
| 18 | + printf("***************************************** MENU *****************************************\n\n"); |
| 19 | + printf("Select the File You Want Sorted. (Please enter the line number. Simple; 1)\n"); |
| 20 | + printf("Note: Your choise and start the time!\n\n"); |
| 21 | + printf("1-10.txt\n2-100.txt\n3-100.000.txt\nSelect:"); |
| 22 | + scanf("%d",&choise); |
| 23 | + |
| 24 | + |
| 25 | + switch(choise) |
| 26 | + { |
| 27 | + case 1: fileName="10lukliste.txt"; return fileName; break; |
| 28 | + case 2: fileName="100lükliste.txt"; return fileName; break; |
| 29 | + case 3: fileName="100000likliste.txt"; return fileName; break; |
| 30 | + default: |
| 31 | + system("cls"); //Console Ekrani Temizleme |
| 32 | + printf("*************************** Incorrect Entry! Please Try Again. ***************************\n\n"); |
| 33 | + menu(); |
| 34 | + } |
| 35 | + |
| 36 | +} |
| 37 | + |
| 38 | + |
| 39 | +/* readFileItemSize Fonksiyonu |
| 40 | + Dosya icerisindeki deger sayisini saydirarak geriye int deger donduruyoruz. Amacimiz tanimlayacagimiz dizi için buyukluk belirlemek. |
| 41 | +*/ |
| 42 | +int readFileItemSize(char* fileName) |
| 43 | +{ |
| 44 | + FILE *filePointer; //Dosyayi gosteren pointer tanimliyoruz. Bu sayede dosya uzerinde acma/kapatma vb. islemler icin adres gosterebilecegiz. |
| 45 | + |
| 46 | + if((filePointer=fopen(fileName,"r"))==NULL) //Burada tanimli olan fileName parametresini fileNameOperation methodu icerisinden aliyoruz. |
| 47 | + { |
| 48 | + printf("The File Could Not Be Opened Or Not Found File"); |
| 49 | + exit(1); |
| 50 | + } |
| 51 | + while(fscanf(filePointer, "%lf",&temp) != EOF) //EOF liste sonuna geldiginde 0 harici bir deger doner. Dosya sonuna kadar kontrol bu sekilde sagliyoruz. Farkli dosyalar icin yazilimin genisletilbilecegini varsayiyoruz. |
| 52 | + counter++; |
| 53 | + |
| 54 | + fclose(filePointer); |
| 55 | + return counter; |
| 56 | +} |
| 57 | + |
| 58 | + |
| 59 | +/* fileItemGetArray Fonksiyonu |
| 60 | + readFileItemSize fonksiyonu icerisinde aldigimiz dizi buyuklugune gore olusturan dizi icerisine txt dosyalari icerisinde yer alan degerleri tip donusumu yaparak int degisken olarak atiyoruz. |
| 61 | +*/ |
| 62 | +void fileItemGetArray(int fileArray[], char *fileName) |
| 63 | +{ |
| 64 | + FILE *filePointer; |
| 65 | + filePointer=fopen(fileName,"r"); |
| 66 | + |
| 67 | + counter = 0; |
| 68 | + while(fscanf(filePointer, "%lf",&temp) != EOF) |
| 69 | + { |
| 70 | + fileArray[counter]=(int)(temp * 1000); //Tip Donusumu |
| 71 | + counter++; |
| 72 | + } |
| 73 | + |
| 74 | + fclose(filePointer); |
| 75 | +} |
| 76 | + |
| 77 | + |
| 78 | +/* radixSort Fonksiyonu |
| 79 | + Maksimum degeri bularak basamak sayisa gore for dongusu donduruyoruz. Her basamagin elemanina bakabiliyoruz. |
| 80 | + Bu dongu icerisinde de "counting sort" algortimasi ise sayimlari gerceklestiriyoruz. |
| 81 | +*/ |
| 82 | +void radixsort(int fileArray[], int itemNum) |
| 83 | +{ |
| 84 | + int maxValue = findMaxValue(fileArray, itemNum); |
| 85 | + |
| 86 | + int digit = 0; |
| 87 | + for (digit = 1; maxValue / digit > 0; digit *= 10) |
| 88 | + countSort(fileArray, itemNum, digit); |
| 89 | +} |
| 90 | + |
| 91 | + |
| 92 | +//Maksimum değer bulma -> Kaç basamak ile ugrasicagimizzi bilmemiz icin gerekli. |
| 93 | +int findMaxValue(int fileArray[], int fileItem) |
| 94 | +{ |
| 95 | + int maxValue = fileArray[0]; |
| 96 | + for (i = 1; i < fileItem; i++) |
| 97 | + if (fileArray[i] > maxValue) |
| 98 | + maxValue = fileArray[i]; |
| 99 | + return maxValue; |
| 100 | +} |
| 101 | + |
| 102 | +/* countSourt Fonksiyonu |
| 103 | + Digitlere gore sirali olarak bir sayac tutuyoruz. Daha sonra bu sayac degerlerini indis sirasiyla toplayarak hazirliyoruz. |
| 104 | + Bunun sonucunda olusan count aarray yardimiyla siralama islemi yaparak parametre olarak aldigimiz gercek array ile degistiyoruz. |
| 105 | + - Digit de buldugumuz her sayiyi count dizisi yardimiyla arttiriyor. Hangi sayidan kaç adet var? |
| 106 | + - Daha sonra bulunan dizide sirali olarak toplayarak indisleri dolasiyoruz. |
| 107 | + - Son olarak diziyi siraliyorak diziye yaziyoruz. |
| 108 | + - Siralanmis diziyi parametre olarak verdigimiz dizinin uzerine yaziyoruz. |
| 109 | +*/ |
| 110 | +void countSort(int fileArray[], int itemNum, int digit) |
| 111 | +{ |
| 112 | + int output[itemNum]; |
| 113 | + int i, count[10] = { 0 }; |
| 114 | + |
| 115 | + for (i = 0; i < itemNum; i++) |
| 116 | + count[(fileArray[i] / digit) % 10]++; |
| 117 | + |
| 118 | + for (i = 1; i < 10; i++) |
| 119 | + count[i] += count[i - 1]; |
| 120 | + |
| 121 | + for (i = itemNum - 1; i >= 0; i--) |
| 122 | + { |
| 123 | + output[count[(fileArray[i] / digit) % 10] - 1] = fileArray[i]; |
| 124 | + count[(fileArray[i] / digit) % 10]--; |
| 125 | + } |
| 126 | + |
| 127 | + for (i = 0; i < itemNum; i++) |
| 128 | + fileArray[i] = output[i]; |
| 129 | +} |
| 130 | + |
| 131 | + |
| 132 | +void printList(int fileArray[], int itemNum) |
| 133 | +{ |
| 134 | + printf("\n"); |
| 135 | + for(i=0;i<itemNum;i++) |
| 136 | + { |
| 137 | + double temp2 = (double)fileArray[i]; |
| 138 | + double temp = (double)(temp2/1000); |
| 139 | + printf("%lf\n",temp); |
| 140 | + } |
| 141 | + |
| 142 | +} |
| 143 | + |
| 144 | + |
| 145 | +//Milisaniye olarak dosya secim isleminden sonra milisaniyeyi hesapliyoruz. |
| 146 | +void timeCalculate(clock_t start, clock_t end, clock_t fileReadEnd, clock_t radixSortTime) |
| 147 | +{ |
| 148 | + printf("\n\nFile Read CPU Time(MiliSecond): %lf\n",(double)(fileReadEnd-start)); |
| 149 | + printf("Radix Sort Time CPU (MiliSecond): %lf\n",(double)(radixSortTime-fileReadEnd)); |
| 150 | + printf("Sort List Print Time(MiliSecond): %lf\n",(double)(end-radixSortTime)); |
| 151 | + printf("File Choise After Operation CPU Time(MiliSecond): %lf\n",(double)(end-start)); |
| 152 | + |
| 153 | +} |
| 154 | + |
| 155 | + |
| 156 | + |
| 157 | +int main(int argc, char *argv[]) |
| 158 | +{ |
| 159 | + clock_t fileReadEnd, radixSortTime, start, end; |
| 160 | + |
| 161 | + //Dosyadan okuma ve dizi islemleri |
| 162 | + char *fileName = menu(); |
| 163 | + |
| 164 | + start = clock(); |
| 165 | + |
| 166 | + int itemNum = readFileItemSize(fileName); |
| 167 | + int fileArray[itemNum]; |
| 168 | + fileItemGetArray(fileArray,fileName); |
| 169 | + |
| 170 | + fileReadEnd = clock(); |
| 171 | + |
| 172 | + //Radix Sort Ile Siralama Ve Yazdirma |
| 173 | + radixsort(fileArray, itemNum); |
| 174 | + |
| 175 | + radixSortTime = clock(); |
| 176 | + |
| 177 | + printList(fileArray, itemNum); |
| 178 | + end = clock(); |
| 179 | + timeCalculate(start,end,fileReadEnd,radixSortTime); |
| 180 | + return 0; |
| 181 | +} |
0 commit comments