குறியீட்டில் சி இல் குமிழி வரிசையை எவ்வாறு செயல்படுத்துவது

இந்த கட்டுரை சி மற்றும் குமிழ் வரிசையைப் பற்றிய விரிவான மற்றும் விரிவான அறிவை அல்காரிதம் மற்றும் செயல்பாட்டுக் குறியீட்டை உங்களுக்கு வழங்கும்.

C இல் குமிழி வரிசையாக்கம் என்பது ஒரு எளிய வரிசையாக்க வழிமுறையாகும், இது கொடுக்கப்பட்ட வரிசையின் அருகிலுள்ள கூறுகளை மீண்டும் மீண்டும் ஒப்பிடுகிறது மற்றும் அவை தவறான வரிசையில் இருந்தால் அவற்றை மாற்றும். குமிழி வரிசை என்ற பெயரைப் பற்றி நீங்கள் யோசித்துக்கொண்டிருக்கலாம். இந்த கட்டுரையில் உள்ளடக்கிய சுட்டிகள் பின்வருமாறு:

சி இல் ஒரு குமிழி வரிசை என்றால் என்ன?

அல்காரிதம் ஒரு குமிழி போல செயல்படுவதால், இலகுவான கூறுகள் வந்து கனமான கூறுகள் குடியேறும் என்பதால் வரிசையாக்க நுட்பம் அவ்வாறு அழைக்கப்படுகிறது. குமிழி வரிசை வழிமுறை பாஸில் பட்டியலை வரிசைப்படுத்துகிறது. இப்போது, ​​n உறுப்புகளுடன் ஒரு பட்டியலை வரிசைப்படுத்த குமிழி வரிசைக்கு n-1 பாஸ்கள் தேவை. இதை தெளிவுபடுத்த, படிப்படியாக இந்த படிநிலையைப் புரிந்துகொள்வோம்.



Bubble-Sort-in-C

குமிழி வரிசையின் வழிமுறை

  • பாஸ் 1 :
    • எக்ஸ் [0] & எக்ஸ் [1] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [0]> எக்ஸ் [1] என்றால் மாற்றப்படும்
    • எக்ஸ் [1] & எக்ஸ் [2] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [1]> எக்ஸ் [2] என்றால் மாற்றப்படும்
    • எக்ஸ் [2] & எக்ஸ் [3] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [2]> எக்ஸ் [3] மற்றும் மாற்றப்பட்டால் மாற்றப்படும் & ஹெலிப்
    • பாஸ் 1 இன் முடிவில், பட்டியலின் மிகப்பெரிய உறுப்பு பட்டியலின் மிக உயர்ந்த குறியீட்டில் வைக்கப்படுகிறது.
  • பாஸ் 2:
    • எக்ஸ் [0] & எக்ஸ் [1] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [0]> எக்ஸ் [1] என்றால் மாற்றப்படும்
    • எக்ஸ் [1] & எக்ஸ் [2] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [1]> எக்ஸ் [2] என்றால் மாற்றப்படும்
    • எக்ஸ் [2] & எக்ஸ் [3] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [2]> எக்ஸ் [3] மற்றும் மாற்றப்பட்டால் மாற்றப்படும் & ஹெலிப்
    • பாஸ் 2 இன் முடிவில், பட்டியலின் இரண்டாவது மிகப்பெரிய உறுப்பு பட்டியலின் இரண்டாவது மிக உயர்ந்த குறியீட்டில் வைக்கப்படுகிறது.
  • பாஸ் n-1:
    • எக்ஸ் [0] & எக்ஸ் [1] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [0]> எக்ஸ் [1] என்றால் மாற்றப்படும்
    • எக்ஸ் [1] & எக்ஸ் [2] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [1]> எக்ஸ் [2] என்றால் மாற்றப்படும்
    • எக்ஸ் [2] & எக்ஸ் [3] ஒப்பிடப்படுகின்றன, மேலும் எக்ஸ் [2]> எக்ஸ் [3] மற்றும் மாற்றப்பட்டால் மாற்றப்படும் & ஹெலிப்
    • இந்த பாஸின் முடிவில். பட்டியலின் மிகச்சிறிய உறுப்பு பட்டியலின் முதல் குறியீட்டில் வைக்கப்பட்டுள்ளது.

சி இல் குமிழி வரிசையின் எடுத்துக்காட்டு

வரிசை: -5, 35, 2, 13, -15

பாஸ் 1

  • ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), இங்கே, வழிமுறை முதல் இரண்டு கூறுகளை ஒப்பிடுகிறது.
  • (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), 35> 2 முதல் இடமாற்று
  • (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), 35> 13 முதல் இடமாற்று
  • (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), 35> -15 முதல் இடமாற்று

கடைசி உறுப்பு மிகப்பெரிய உறுப்பு.

பாஸ் 2

  • ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
  • (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
  • (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), 13> -15 முதல் இடமாற்று

இரண்டாவது கடைசி உறுப்பு இரண்டாவது பெரிய உறுப்பு ஆகும்.

திறமை திறந்த ஸ்டுடியோ டுடோரியல் பி.டி.எஃப்

பாஸ் 3

  • ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
  • (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), 2> -15 முதல் இடமாற்று

மூன்றாவது கடைசி உறுப்பு மூன்றாவது பெரிய உறுப்பு ஆகும்.

பாஸ் 4

  • ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), -5> -15 முதல் இடமாற்று

இறுதியில், முதலாவது சிறியது & 2 ஆகும் nd இது வரிசையில் இரண்டாவது சிறிய உறுப்பு ஆகும். எனவே, இந்த விஷயத்தில், 5 கூறுகளின் வரிசையை வரிசைப்படுத்த நான்கு பாஸ்கள் தேவைப்பட்டன.

வழிமுறையை விரிவாகப் பார்ப்பதற்கு முன், சி வழிமுறையில் குமிழி வரிசையின் நேர சிக்கலைப் பார்ப்போம்.

குமிழி வரிசையின் சிக்கலானது

  • மோசமான வழக்கு சிக்கலானது:ஓ (என்2)
  • சிறந்த வழக்கு சிக்கலானது:ஓ (என்2)
  • சராசரி வழக்கு சிக்கலானது:ஓ (என்)

இப்போது விரைவாக வழிமுறையைப் பார்ப்போம், இதனால் முன்னோக்கி நகரும் போது C இல் குமிழி வரிசை வழிமுறையை எழுதலாம்.

குமிழி வரிசை செயல்பாடு

void bulbleSort (int array [], int n) {int i, j // குமிழி வரிசையில் பாஸ் (i = 0 i

மதிப்பைக் கடந்து, குறிப்பு ஜாவாவால் கடந்து செல்லுங்கள்

சி திட்டத்தில் குமிழி வரிசை

# அடங்கும் // உறுப்புகளை மாற்றுவதற்கான செயல்பாடு வெற்றிட இடமாற்று (int * a, int * b) {int temp = * a * a = * b * b = temp} // குமிழி வரிசை செயல்பாடு வெற்றிடமான குமிழி வரிசை (int வரிசை [], int n ) {int i, j for (i = 0 i

Sorted-Array

இப்போது மேலே உள்ள சி நிரலை இயக்கிய பிறகு, குமிழி வரிசை எவ்வாறு செயல்படுகிறது மற்றும் சி மொழியில் அதை எவ்வாறு செயல்படுத்தலாம் என்பதை நீங்கள் புரிந்துகொண்டிருப்பீர்கள். இந்த வலைப்பதிவு உங்களுக்கு தகவல் மற்றும் கூடுதல் மதிப்பு என்று நம்புகிறேன்.

பாருங்கள் உலகெங்கிலும் பரவியுள்ள 250,000 க்கும் மேற்பட்ட திருப்தியான கற்றவர்களின் வலைப்பின்னலுடன் நம்பகமான ஆன்லைன் கற்றல் நிறுவனமான எடுரேகாவால். ஜுவா டெவலப்பராக விரும்பும் மாணவர்கள் மற்றும் நிபுணர்களுக்காக எடுரேகாவின் ஜாவா ஜே 2 இஇ மற்றும் எஸ்ஓஏ பயிற்சி மற்றும் சான்றிதழ் பாடநெறி வடிவமைக்கப்பட்டுள்ளது. ஜாவா புரோகிராமிங்கில் உங்களுக்கு ஒரு தொடக்கத்தைத் தருவதற்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுடன் கோர் மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும் பயிற்சி அளிப்பதற்காக இந்த பாடநெறி வடிவமைக்கப்பட்டுள்ளது.

எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? சி கட்டுரையில் இந்த குமிழி வரிசையின் கருத்துகள் பிரிவில் இதைக் குறிப்பிடவும், விரைவில் நாங்கள் உங்களிடம் வருவோம்.