{"title":"冒泡排序算法优化分析","authors":"Wang Min","doi":"10.1109/IFITA.2010.9","DOIUrl":null,"url":null,"abstract":"Based on the analysis of the traditional bubble sort algorithm, this paper proposes two bidirectional bubble sort algorithm design ideas. After giving C language description of the three algorithms, the paper tests the new algorithms, analyzes comparatively the time complexity and space complexity of the three algorithms, and summarizes such a conclusion that the first new algorithm has the same average time complexity and space complexity as the original algorithm, while the second is time efficient than the original one, and thus truly reaches the optimization purpose.","PeriodicalId":393802,"journal":{"name":"2010 International Forum on Information Technology and Applications","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"31","resultStr":"{\"title\":\"Analysis on Bubble Sort Algorithm Optimization\",\"authors\":\"Wang Min\",\"doi\":\"10.1109/IFITA.2010.9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Based on the analysis of the traditional bubble sort algorithm, this paper proposes two bidirectional bubble sort algorithm design ideas. After giving C language description of the three algorithms, the paper tests the new algorithms, analyzes comparatively the time complexity and space complexity of the three algorithms, and summarizes such a conclusion that the first new algorithm has the same average time complexity and space complexity as the original algorithm, while the second is time efficient than the original one, and thus truly reaches the optimization purpose.\",\"PeriodicalId\":393802,\"journal\":{\"name\":\"2010 International Forum on Information Technology and Applications\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"31\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Forum on Information Technology and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IFITA.2010.9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Forum on Information Technology and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IFITA.2010.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Based on the analysis of the traditional bubble sort algorithm, this paper proposes two bidirectional bubble sort algorithm design ideas. After giving C language description of the three algorithms, the paper tests the new algorithms, analyzes comparatively the time complexity and space complexity of the three algorithms, and summarizes such a conclusion that the first new algorithm has the same average time complexity and space complexity as the original algorithm, while the second is time efficient than the original one, and thus truly reaches the optimization purpose.