{"title":"映射排序算法","authors":"Hoda Osama, Yasser Omar, A. Badr","doi":"10.1109/SAI.2016.7556025","DOIUrl":null,"url":null,"abstract":"Computing algorithms are a basic research area in computer science. In last years, many researchers proposed several sorting techniques to enhance time complexity and space complexity [8]. In this paper we present a sorting algorithm for any datatype, which uses mapping methodology. The mapping will be between elements of array and indexes without using any comparisons and swapping. The paper analyzes time complexity of proposed algorithm mathematically and empirically. The complexity of proposed algorithm is O(xlogm)+O(n) where n represents number of sorted elements and m, x<;<;n. Result shows that the Performance of mapping sorting algorithm is better than or almost equal to quick sorting.","PeriodicalId":219896,"journal":{"name":"2016 SAI Computing Conference (SAI)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Mapping sorting algorithm\",\"authors\":\"Hoda Osama, Yasser Omar, A. Badr\",\"doi\":\"10.1109/SAI.2016.7556025\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Computing algorithms are a basic research area in computer science. In last years, many researchers proposed several sorting techniques to enhance time complexity and space complexity [8]. In this paper we present a sorting algorithm for any datatype, which uses mapping methodology. The mapping will be between elements of array and indexes without using any comparisons and swapping. The paper analyzes time complexity of proposed algorithm mathematically and empirically. The complexity of proposed algorithm is O(xlogm)+O(n) where n represents number of sorted elements and m, x<;<;n. Result shows that the Performance of mapping sorting algorithm is better than or almost equal to quick sorting.\",\"PeriodicalId\":219896,\"journal\":{\"name\":\"2016 SAI Computing Conference (SAI)\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-07-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 SAI Computing Conference (SAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SAI.2016.7556025\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 SAI Computing Conference (SAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SAI.2016.7556025","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Computing algorithms are a basic research area in computer science. In last years, many researchers proposed several sorting techniques to enhance time complexity and space complexity [8]. In this paper we present a sorting algorithm for any datatype, which uses mapping methodology. The mapping will be between elements of array and indexes without using any comparisons and swapping. The paper analyzes time complexity of proposed algorithm mathematically and empirically. The complexity of proposed algorithm is O(xlogm)+O(n) where n represents number of sorted elements and m, x<;<;n. Result shows that the Performance of mapping sorting algorithm is better than or almost equal to quick sorting.